Hello guys, I found out that Problem H at ICPC 2021 (which was yesterday) is not an original problem which sounds very weird, i wonder how such an event does not have its own original problems.
ICPC problem set: https://icpc.global/worldfinals/problems/icpc2021.pdf (problem H)
The original problem: https://codeforces.com/gym/101341/problem/A
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
The idea is not new at all (problem from year 2009). It's the first appearance of exactly this problem that I know, but as it is too classical (what is it doing in WF problemset?), I'm sure someone must have invented it independently.
If your wrong solution passes all CF Gym tests, write me and I will add new tests. But more likely your Accepted solution from WF will get WA in Gym :)
Why accpeted WF solution gives Wrong Answer verdict? Can you share a strong case? Isn't that means WF solution is missing special cases?
Look at this thread about Atcoder contest
Link to test_cases are expired!
Please, share the whole data set.