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

Автор TheHoodyGang, история, 3 года назад, По-английски

Will N^(1.5) give TLE for N=2e5 and time is 1 seconds? In genral how many operation can be executed in 1 seconds?

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

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +2 Проголосовать: не нравится

With the CPP you can do 2*10^8 operations per second on average. So you can solve a question with a limit of 10^6 in nlogn time. But be careful, data structures with high constant (like std::set) may cause time limit error on such limit. If you optimize your code using pragma and etc. you can do up to 10^10 operations per second.