cafes[i] = [id, рейтинг, веганское, чек, расстояние], где веганское равно 1, если в меню есть веганские блюда, и 0 — если нет.
Пользователь задаёт три фильтра:
- vegan_only — если 1, подходят только кафе с веганским меню; если 0, веганское меню не важно;
- max_price — средний чек не больше этого числа;
- max_distance — расстояние не больше этого числа.
Верните id подходящих кафе: сначала с более высоким рейтингом, а при равном рейтинге — сначала с бо́льшим id.cafes=[[7, 9, 0, 30, 2], [3, 6, 1, 15, 4], [5, 9, 1, 20, 8], [8, 6, 1, 45, 1]], vegan_only=1, max_price=40, max_distance=10 → [5, 3]
Кафе 7 без веганского меню, у кафе 8 средний чек 45 — дороже 40. Остаются 5 (рейтинг 9) и 3 (рейтинг 6).
cafes=[[7, 9, 0, 30, 2], [3, 6, 1, 15, 4], [5, 9, 1, 20, 8], [8, 6, 1, 45, 1]], vegan_only=0, max_price=50, max_distance=5 → [7, 8, 3]
Кафе 5 дальше 5 км. У 7 рейтинг 9; у 3 и 8 одинаковый рейтинг 6, поэтому первым идёт кафе с большим номером — 8.
cafes=[[2, 4, 0, 10, 10]], vegan_only=1, max_price=100, max_distance=100 → []
cafes) ≤ 10⁴cafes[i] состоит из 5 чиселid, рейтинг, чек, расстояние ≤ 10⁵max_price, max_distance ≤ 10⁵vegan_only и признак веганского меню — 0 или 1id различныcafes=[[7, 9, 0, 30, 2], [3, 6, 1, 15, 4], [5, 9, 1, 20, 8], [8, 6, 1, 45, 1]], vegan_only=1, max_price=40, max_distance=10
[5, 3]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.