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

Автор onceincentury, история, 5 лет назад, По-английски

hi! Recently I found during hack of 57024850,but though it's take 15 second in testcase t=1,n=1000000000,x=100000000 my hacks fails.

It doesn't take time limit in hacks?? Sorry for my poor English.

Thank You!!

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

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

umm try checking the constraints again its x<n and ur x and n are equal, it fails coz of that probs

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

I think it must be optimized by c++ itself

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

Run the code in custom invocation to see its running time in CF environment.

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

Try adding -O2 to your compilation flags locally, then it should be really fast.

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

Looks like it is fast enough, there are at most 10^10 operations, which should run in time.