Passing With Poor Complexity

Revision en2, by EJam, 2020-08-08 06:33:42

So I came up with an O(26nm) sol on 1393D - Рарити и новое платье 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)?

Tags complexity, runtime, speedup

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English EJam 2020-08-08 06:33:42 0 (published)
en1 English EJam 2020-08-08 06:30:25 424 Initial revision (saved to drafts)