Jostic11's blog

By Jostic11, 6 years ago, In Russian

Я сделал 2 посылки по задаче которые отличались лишь тем, что в 1 я написал так:

dp[n] = mem(n/2)+y;

dp[n] = min(dp[n], mem(n-1) + x);

http://codeforces.net/contest/710/submission/54830139

а во второй вот так:

dp[n] = min(mem(n/2)+y, mem(n-1)+x);

http://codeforces.net/contest/710/submission/54830177

Это одно и тоже, но записанное по разному и как ни странно первая посылка получила "Ошибка исполнения на тесте 15", а вторая "AC"

С чем такое может быть связано?

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