Karatinos's blog

By Karatinos, history, 2 months ago, In English

Hello Codeforces! I can't understand, why this code (278037374) has WA2 in problem 2004B - Game with Doors

I will be very grateful for any help!

Have a nice summer day

UPD: swaymbhu, thank you very much for answering question!

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Assume case where l=1 and r=3 L=50 and R=70 your ans will never be incremented bcz at i(running from 0 to 100) ------equal to 3 it will be zero as v[2]=1 and v[3]=0 ------similarly at i=49 v[49]=0 and v[50]=1 so final ans=0 in any case answer is never less than 1

---ALL IN ALL JUST PUT THIS STATEMENT ans=max(1,ans);

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Karatinos (previous revision, new revision, compare).