| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
https://codeforces.net/contest/1914/problem/C
Consider the following case,
3 10 4 8 4 2 9 10
Out of the choices to use the 3rd quest are either (4) or (9), greedy would ideally choose 9 but if you keep choosing 9 over 4 we end up with the answer as 84 rather than 86
4 > 8 > 9 > 9 > 9 > 9 > 9 > 9 > 9 > 9 = 84 4 > 8 > 4 > 10 > 10 > 10 > 10 > 10 > 10 > 10 = 86
How is it tagged as greedy?
Greedy as in, for the points we get by repetition of a task, we will choose the quest which gives us maximum points (and has been chosen atleast once) greedily for as many times as we want. (The choice for elements in array $$$b$$$ is greedy)
Greedy means taking the most optimal choice at the current moment and at the end it will to lead the best answer. You have to choose b greedily here