https://codeforces.me/edu/course/2/lesson/6/3/practice/contest/285083/problem/A How can I solve this with bs?
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | adamant | 157 |
6 | awoo | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | djm03178 | 153 |
https://codeforces.me/edu/course/2/lesson/6/3/practice/contest/285083/problem/A How can I solve this with bs?
Name |
---|
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