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://mirror.codeforces.com/problemset/problem/1199/A
the screenshot of result
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
8 | adamant | 153 |
9 | Um_nik | 151 |
10 | djm03178 | 146 |
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://mirror.codeforces.com/problemset/problem/1199/A
the screenshot of result
Name |
---|
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.