https://mirror.codeforces.com/edu/course/2/lesson/6/3/practice/contest/285083/problem/A How can I solve this with bs?
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3839 |
| 3 | Radewoosh | 3646 |
| 4 | jqdai0815 | 3620 |
| 4 | Benq | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | Geothermal | 3569 |
| 8 | ecnerwala | 3494 |
| 9 | Um_nik | 3396 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 164 |
| 2 | Um_nik | 163 |
| 3 | -is-this-fft- | 159 |
| 4 | atcoder_official | 158 |
| 4 | cry | 158 |
| 6 | awoo | 156 |
| 7 | nor | 155 |
| 8 | adamant | 154 |
| 9 | TheScrasse | 153 |
| 10 | Dominater069 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 09.10.2024 20:15:41 (l1).
Десктопная версия, переключиться на мобильную.
При поддержке
You have to make a binary search on time, and your checker function returns true if it is possible to gather all people at a point; otherwise, it returns false. (This way, the problem is solved using BS.)
my submission
I cant see your submission, how can I find relevant point?
you do not have to find the point where they meet
you have to find the range of each person where they can travel in the given time and find the intersection of each person's range if there is the intersection between all then this time is valid
check this
ok, thanks