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

Автор gatecse2018, история, 4 года назад, По-английски

Problem link: https://codeforces.com/contest/1374/problem/D Thie first test case is:
~~~~~ 4 3 1 2 1 3 ~~~~~ In the first move, increment x by 1.

So now, the array is: 1 2 1 3 and x = 1
Next move, increment 2nd element by x and increment x by 1, so: 1 3 1 3 and x = 2
Next move, increment 3rd element by x and increment x by 1, so: 1 3 3 3 and x = 3
Next move, increment x by 1, so: 1 3 3 3 and x = 4
Next move, increment x by 1, so: 1 3 3 3 and x = 5
Next move, increment 1st element by x and increment x by 1, so: 6 3 3 3 and x = 6

Total moves = 6. But this array configuration is different from the one given in the testcase explanation given under the problem. Are multiple correct configs possible? Or am I missing something?

Полный текст и комментарии »

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