Блог пользователя EJam

Автор EJam, история, 4 года назад, По-английски

So I came up with an O(26nm) sol on 1393D - Rarity and New Dress which I think a few contestants (including me) didn't pass. Then I change vectors to arrays with memset and passed with 997 ms, which I don't think should be allowed.

Here are my submissions: 89275790 89299497

What's your thought? Should constraints be more obvious (change constant of 26, increase time limit)?

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Actually there is a (n * m) solution, but I think the author should either increase the TL to 2 — 3 second to ensure that O(26 * n * m) would pass, or decrease the TL to ensure that O(26 * n * m) wouldn't pass.