Hi in problem B of last contest the answer is ∑(pi−ai)+max(pi−ai) now I don't get the max(pi−ai) part I know what it's but I don't know how did we derive it can someone help ?
→ Обратите внимание
До соревнования
Codeforces Round #956 (Div. 2) and ByteRace 2024
26:03:29
Зарегистрироваться »
Codeforces Round #956 (Div. 2) and ByteRace 2024
26:03:29
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3803 |
| 2 | jiangly | 3707 |
| 3 | Benq | 3627 |
| 4 | ecnerwala | 3584 |
| 5 | orzdevinwang | 3573 |
| 6 | Geothermal | 3569 |
| 6 | cnnfls_csy | 3569 |
| 8 | Radewoosh | 3542 |
| 9 | jqdai0815 | 3532 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 163 |
| 2 | adamant | 160 |
| 3 | maomao90 | 159 |
| 4 | maroonrk | 152 |
| 5 | -is-this-fft- | 151 |
| 6 | nor | 148 |
| 6 | atcoder_official | 148 |
| 8 | SecondThread | 147 |
| 9 | TheScrasse | 146 |
| 10 | Petr | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 06.07.2024 15:31:33 (j3).
Десктопная версия, переключиться на мобильную.
При поддержке
for adding 1 to the k elements you select need to add k+1 to your score right, so the number of turns of selecting k elements is basically the max element difference , so for each turn u spend 1 extra so the number of turns are max(pi-ai) so hence its max(pi-ai) extra
ok thanks, It clicked after reading the comment for several times the problem is that I did it with a completely different approach so it was hard for me to understand this
Maths