Yile_Wang's blog

By Yile_Wang, 6 months ago, In English

Problem 802 O April Fools' Problem (hard) URL

When I wrote an identical question in Luogu (a famous online judge platform in China), I found that they added two groups of Hack data after the original question. My program, and some programs marked as passed on CodeForces, could not pass them. I have been thinking for a while and have given the following Hack.

6 5
1 2 3 1 2 3
2 3 4 2 3 4

The answer should be 23.

I have tested some of submissions, and here are incorrect solutions.

  1. https://mirror.codeforces.com/contest/802/submission/244334018 printed 30.
  2. https://mirror.codeforces.com/contest/802/submission/244356109 printed 22.
  3. https://mirror.codeforces.com/contest/802/submission/244222991 printed 0.
  4. https://mirror.codeforces.com/contest/802/submission/188556789 printed nothing.

I believe there were more wrong solutions passed the test.

So, should this Hack data be added?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it