On another if the previous number is equal to next that break

That's really so! :) Thank you! I've got AC!

Your prog get AC, but
look at this test:
1
33333 313 1
log of my prog:
  2)   55
  3)  250
  4)  133
  5)   55
  6)  250
  7)  133
  8)   55
  9)  250
 10)  133
 11)   55
 12)  250
 13)  133
 14)   55
 15)  250
 16)  133
 17)   55
 18)  250
 19)  133
 20)   55
 21)  250
 22)  133
 23)   55
 24)  250
 25)  133
 26)   55
 27)  250
-----
there is period! And you never get dist[j]==dist[j-1]
And your prog get TLE on my test:
       ||| 33333
1)     ||| 33333 313 1
2)     ||| 33333 313 1
3)     ||| 33333 313 1
4)     ||| 33333 313 1
5)     ||| 33333 313 1
i)     ||| 33333 313 1
33333) ||| 33333 313 1

But there is no such tests => AC. =)

[code deleted]

Edited by author 02.12.2011 18:57

Edited by moderator 06.12.2019 20:31