n учеников, учитель выбирает, кто поедет на экскурсию (можно никого или всех). У ученика i есть порог limits[i], и он доволен, если выполнено одно из условий:
- он едет, и всего едет **больше** limits[i] учеников;
- он не едет, и всего едет **меньше** limits[i] учеников.
Верните количество способов выбрать группу так, чтобы довольны были все ученики. Способы различаются набором выбранных учеников.limits=[2, 2, 0] → 2
Подходят две группы: только ученик 2 (едет 1 человек: 1 > 0, а оставшимся 1 < 2) и все трое (3 больше любого порога). Пустая группа не годится: ученик 2 остаётся дома, но 0 не меньше 0.
limits=[0, 1, 2] → 1
Подходит только вариант «едут все». Если едут k < 3 учеников, ученик с порогом k недоволен: ни k > k, ни k < k не выполняется.
limits=[1, 0, 4, 4, 2] → 2
limits=[2, 2, 0]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.