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

Автор maniratnagupta, история, 7 лет назад, По-английски

Can you explian me where i am going wrong my solution is time limit exceeded at test 20 this is your solution::::::http://codeforces.me/contest/237/submission/35507431 this is my solution:::::http://codeforces.me/contest/237/submission/35571285

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

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

The problem, friend, is in communism per se

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

The first solution you linked is linear in complexity with respect to input, whereas your solution is quadratic (O(N2)). This makes it do around 1010 operations in worst case and hence can't pass within time limit. As a thumb rule try analyzing your algorithm's Time Complexity before coding a solution. This is a good starting point to learn about analyzing complexity of your programs.