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

Автор CodingKnight, 3 года назад, По-английски

Hello Codeforces,

I found this hard practice problem H — Unpredictable Array at CodeChef which has 0 successful submissions!

The following is my C++ map-based solution which got TLE. I tried to run this solution using the Codeforces Custom Test with the maximum data size, and the Codeforces judge reported used time 1170 msec. which is within the 2 sec. time-limit of the problem.

I would be grateful for plausible explanation about this discrepancy.

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

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

There is a discussion of this problem here in the comment section, I think your solution will TLE in terms of complexity.