EJam's blog

By EJam, history, 4 years ago, In English

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)?

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

»
4 years ago, # |
  Vote: I like it +6 Vote: I do not like it

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.