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

Changing int to long long speeds up code?
Автор Rektyu, история, 11 месяцев назад, По-английски

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

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

»
11 месяцев назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

Hint : What is the output of

int x = 2e9
long long res = (x + x + 1)/2
cout << res << endl
→ Ответить