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

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

Getting WA on This problem. My Solution . Can anyone plz suggest me anything to improve it.

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

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

u made a wrong assumption, try this tc:

1

1

10

0

4

F 0 9

E 0 9

I 0 9

S 0 4

answer for the query should be 5

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

    Many many thanks for this tc. Now i have the bug. i made wrong when flipping. for example when flipping the left child — i used : if(Left.p==0) Left.p=1; if(Left.p==1) Left.p=0; if(Left.p==2) Left.p=-1; if(Left.p==-1) Left.p=2;

    But it should be: if(Left.p==0) Left.p=1; else if(Left.p==1) Left.p=0; else if(Left.p==2) Left.p=-1; else if(Left.p==-1) Left.p=2;

    & now it's Accepted.. Thanks again.. :)