Графическая последовательность представляет собой последовательность положительных целых чисел , обозначающих каждый число ребер для узла в простом графике . Например, последовательность 2 1 1
обозначает граф с 3 узлами, один с двумя ребрами и два с одним соединением.
Не все последовательности являются графическими последовательностями. Например, 2 1
это не графическая последовательность, потому что нет способа соединить два узла так, чтобы один из них имел два ребра.
задача
Вы возьмете последовательность целых чисел любым разумным способом. Это включает, но не ограничивается , массив целых чисел и его размер, связанный список целых чисел без знака и вектор двойных чисел. Вы можете предположить, что на входе не будет нулей. Вы также можете предположить, что вход сортируется от наименьшего к наибольшему или от наибольшего к наименьшему.
Вы должны вывести, является ли последовательность графической последовательностью. Истинное значение, если в противном случае это ложное значение.
Цель
Это код-гольф, цель которого - минимизировать количество байтов в вашей программе.
Testcases
Отсортировано по величине к минимуму
-> True
3 3 3 2 2 2 1 1 1 -> True
3 3 2 2 1 1 -> True
3 3 2 -> False
8 1 1 1 1 1 1 1 1 -> True
1 1 1 1 -> True
1 1 1 -> False
9 5 4 -> False
0
s для пустой последовательности