Omarr.'s blog

By Omarr., history, 7 months ago, In English

Hi guys!

Problem G on round 1054 is a repeated problem. It's an easier version of problem 840D. Density.

The problems are effectively the same, with the only difference being in Density there's a number k (2 <= k <= 5) and you must print values that occur more than (R — L + 1) / k times. This problem also appears in USACO Platinum Divide And Conquer as the last problem.

This may have allowed many people to solve it, even if they didn't know the solution.

In problem G, I also don't like that they didn't add the -1 case in the sample tests causing many correct solutions to achieve Wrong Answer on test 3.

Thanks for reading this blog :), Bye!

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

»
7 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Omarr. (previous revision, new revision, compare).

»
7 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Omarr. (previous revision, new revision, compare).