Why so slow?

Revision en4, by fofao_funk, 2016-03-22 02:05:27

Hi.

I solved problem 519E - A and B and Lecture Rooms using the solution suggested by the editorial and still it is slow when compared to others solutions. The strange thing is that there are some cases with maximum N and M that take ~0.1s to run, but there are others that are way slower, even though N and M are not maximum.

My solution took ~1.6s while there are some that took ~0.1s.

Why is my solution so slow?

My solution: 16864045 Example of a fast one: 10141947

Thanks for the help.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English fofao_funk 2016-03-22 02:05:27 1 Tiny change: 'ven thought N and M a' -> 'ven though N and M a'
en3 English fofao_funk 2016-03-22 02:05:09 1 Tiny change: ' take ~0.1 to run, b' -> ' take ~0.1s to run, b'
en2 English fofao_funk 2016-03-22 02:04:47 190
en1 English fofao_funk 2016-03-22 00:19:20 346 Initial revision (published)