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

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

problem link

HERE this solution accepted in c++17 but https://mirror.codeforces.com/contest/1971/submission/290780147 runtime error in c++20/23 i found similar problem same code WA in test 1 int 17 and WA in 2nd test in c++20 !!

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

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

Well, the compiler is right. Undefined behavior means that the code can have any result. Btw, if I use custom invocation of your accepted solution under c++17 on this test

1
10 1 11
10
1
9
8
1
10
7
0
2
6
5
4
3

then I will get: https://imgur.com/a/haQfRI3, which is obliviously WA.

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

    But output correct though ! can you add a little explaination

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

      ll ds = (a[id + 1] — a[id]); ll dt = (b[id + 1] — b[id]);

      in these line...the array goes out of bound...!!!(a[id + 1] =>> where id is k)..

      and here is the accepted solution code of your code...!!!