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

Правка en3, от 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
Теги circulararray, array, nevergonnagiveyouup, nevergonnaletyoudown

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский himadri765 2020-09-26 20:29:09 16
en2 Английский himadri765 2020-09-26 18:32:17 16 Tiny change: 'ally make problems more tedi' -> 'ally make the solution more tedi'
en1 Английский himadri765 2020-09-26 18:16:27 712 Initial revision (published)