Please stop creating problems with circular arrays if it's not necessary

Revision en3, by himadri765, 2020-09-26 20:29:09

One of the things I can't stand while doing cp is encountering problems with circular arrays whose solution is almost identical to the analogous problem with a "normal" array. Circular arrays usually make the solution more tedious to write.
I'm not complaining about problems like 1334C - Circle of Monsters, that have a "natural" solution with a circular array and turn out to have a quite different solution if the array is linear.
I'm complaining about problems like 1392D - Omkar and Bed Wars and 1328D - Carousel. Let's suppose that the array is linear, the solution is identical! The circular array only adds a bunch of cases.

  • Never gonna give you up
Tags circulararray, array, nevergonnagiveyouup, nevergonnaletyoudown

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English himadri765 2020-09-26 20:29:09 16
en2 English himadri765 2020-09-26 18:32:17 16 Tiny change: 'ally make problems more tedi' -> 'ally make the solution more tedi'
en1 English himadri765 2020-09-26 18:16:27 712 Initial revision (published)