Guaguapi's blog

Why my code is getting wrong answer on test 2 when using GNU C++17 but getting accepted when using GNU C++14 ?? Problem : 1221 F
By Guaguapi, history, 7 years ago, In English

Here is the problem 1221 F

Here is the code : Accepted ; Wrong answer ;

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
7 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

it also give same wrong answer for C++11

your 'tot' operation look unbehaviour

it should be

X[tot + 1] = X[tot] + 1, tot++;

→ Reply
»
7 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I could not find any operation for this behaviour.

Since it failed on 2nd test case so you can put debug statement with condition (n==5) so it won't fail on 1 case and you can know where it start changing behaviour.

If you find the mistake please update in post as well, i would like to know where it fail

→ Reply
  • »
    »
    7 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    See This answer in stack-overflow. In your submission X[++tot] = X[tot-1] + 1; is undefined behavior for c++ versions less than c++17: The left hand side of the = operator can be executed before or after the right hand side. In c++17, it's guaranteed that the right side will be executed before the left side. I think you assumed that in X[tot-1] tot's value was increased by 1 because of X[++tot], but actually tot is increasing later.

    Thanks again ShafinKhadem !

    → Reply
»
7 years ago, hide # |
 
Vote: I like it +18 Vote: I do not like it

See This answer in stack-overflow. In your submission X[++tot] = X[tot-1] + 1; is undefined behavior for c++ versions less than c++17: The left hand side of the = operator can be executed before or after the right hand side. In c++17, it's guaranteed that the right side will be executed before the left side. I think you assumed that in X[tot-1] tot's value was increased by 1 because of X[++tot], but actually tot is increasing later.

→ Reply