Changing int to long long speeds up code?

Revision en1, by Rektyu, 2023-07-23 22:59:19

This is concerning the problem 1852A - Ntarsis' Set:

In contest I TLE'd on a system test with this submission: 215215642

Later, I changed only line 77 from int to long long, and this passes the time constraint comfortably: 215267529

Any ideas what's going on? Thanks in advance

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Rektyu 2023-07-23 22:59:19 348 Initial revision (published)