Mnesy's blog

By Mnesy, history, 2 years ago, In English

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://mirror.codeforces.com/gym/101341/problem/A

  • Vote: I like it
  • +27
  • Vote: I do not like it

»
2 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

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 :)

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Why accpeted WF solution gives Wrong Answer verdict? Can you share a strong case? Isn't that means WF solution is missing special cases?