Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Same code got TLE in C++11 but AC in C++17
Автор anupam, история, 3 года назад, По-английски

Same code got TLE in GNU C++11 and got AC in GNU C++17. Can someone please tell me the reason behind it?

TLE (C++11): http://codeforces.com/contest/1520/submission/115347126

AC (C++17): http://codeforces.com/contest/1520/submission/115347176

Thanks!

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

»
3 года назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Running the same code in custom invocation and printing v.size() gives 81 in C++17 and 9090927 in C++11, so you're iterating over significantly more values when submitting under C++11 per test case. As for why, there appears to be a difference in the implementation of pow, as k takes on the values 1, 11, 111 in C++17 and 1, 11, 110 in C++11. Not sure why that happens though, I think the actual implementation of pow is architecture dependent. In my opinion, it's easier to just not involve floating point computation if possible.

→ Ответить