weak test data or weak algorithm analysis?

Revision en1, by NikaraBika, 2015-12-02 08:50:23

Hello This(14612490) is a brute force solution for 506D - Цветной граф мистера Китаюта and it's time complexity is absolutely O(n^2). (n <= 100 * 1000) I submitted it and got AC! Could someone help me? Why did it happen? Weak test data or fast servers? (This code must get TLE in this test case(a path of size 100 * 1000 and all edges with the same color without any query))

Tags tle, analysis of problem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en7 English NikaraBika 2017-09-08 10:07:00 62
en6 English NikaraBika 2015-12-02 22:14:32 36
en5 English NikaraBika 2015-12-02 08:56:26 7 Tiny change: 'Hello\nThis([su' -> 'Hello :)<br>\nThis([su'
en4 English NikaraBika 2015-12-02 08:52:20 2
en3 English NikaraBika 2015-12-02 08:51:37 54
en2 English NikaraBika 2015-12-02 08:50:50 17
en1 English NikaraBika 2015-12-02 08:50:23 449 Initial revision (published)