Since left side size 1 and right side size 0 . the result should be for value '1'. that's index is 2.
the problem link https://codeforces.net/problemset/problem/1199/A
the screenshot of result
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Since left side size 1 and right side size 0 . the result should be for value '1'. that's index is 2.
the problem link https://codeforces.net/problemset/problem/1199/A
the screenshot of result
Название |
---|
Both indices are valid ,but the problem mentions choosing the earliest valid index. Why is the first index valid? Since y is 0 then nothing to care about to the right side of the chosen index. Since it's the first index so there are no elements to care about to the left side of the chosen index.