| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | cry | 160 |
| 2 | maomao90 | 160 |
| 4 | -is-this-fft- | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 149 |
I have a doubt in https://codeforces.me/contest/713/problem/C If I will modify problem that array should be increasing, not necessarily strictly increasing, then how can we solve this problem.
Any help will be appreciated.
Any other solution for my problem statement is also welcome.
Please help
how do you expect me to help you with a 2300 rated problem?
Dont go on ratings. Its much simpler than 2300. Also the version I am asking is simpler than this (I think so).
ok, well I would say that you better keep trying to understand that(yourself). It really helped my. How to do it?: just take time(10 minutes maybe) if can't just leave it for the future days :). Also it is important logic to actually understand the stuff you think are impossible, sometimes you need to re-read the statements 10 times, but still you need to do it and finally will understand everything.
If $$$a_1<a_2<\dots<a_n$$$ then you can replace $$$a_i$$$ with $$$a_i-i$$$ and you have $$$a_1-1\le a_2-2\le \dots\le a_n-n$$$. It's true since $$$a_i-i\le a_{i+1}-(i+1)$$$ means $$$a_i\le a_{i+1}-1$$$ what is the same as $$$a_i< a_{i+1}$$$.
The problem you are talking about is this one. The solution is the same but on the modified array.
Thank you very much for the link, now I understood.
Thankssss.