AtCoder ABC 059 C - Sequence の解答例のロジックを理解したい

Question

AtCoder ABC 059 - Sequence の不明点

AtCoder ABC 059 C - Sequenceにて、解法がわからなかったので解答の例を調べるも不明点(解答コード)がよく分からなかったため質問します。
問題：https://atcoder.jp/contests/abc059/tasks/arc072_a

以下、ネットの解答例を参考に作成したのですが、slove関数のif文で偶奇数で変数nowの正負の時に何を行なっているのかが分かりません。

実装コード

#include <bits/stdc++.h>
using namespace std;

long long n;
vector<long long> a;

long long solve(int x);

int main() {
  cin >> n;
  for(int i = 0; i < n; ++i) {
    int x;
    cin >> x; //項の一つ一つ
    a.push_back(x);
  }
  cout << min(solve(0), solve(1)) << endl;
  return 0;
}

long long solve(int x) { //引数は0か1
  long long ans = 0, now = 0;

  for(long long i = 0; i < n; ++i) {
    now += a[i]; //累積和

    if((i % 2 == x) && (now >= 0)) {
      ans += now + 1; //ans = ans + now + 1
      now = -1;
    }
    if(!(i % 2 == x) && (now <= 0)) {
      ans -= now - 1;
      now = 1;
    }
  }
  return ans;
}

具体的な不明部分

    if((i % 2 == x) && (now >= 0)) {
      ans += now + 1; //ans = ans + now + 1
      now = -1;
    }
    if(!(i % 2 == x) && (now <= 0)) {
      ans -= now - 1;
      now = 1;
    }

Answer 1

solve(0)最初の符号がマイナスの場合
最初のif文で
奇数番目の符号がマイナス( i%2 == x )のとき累計が0より大きいなら( 累計が0より小さいなら操作の必要がない )
累計 + 1する( 最初の符号がマイナスなので累計 + 1回操作を行うことで -1 になる )
ことで操作に必要な回数を ans に代入し、それを最初の符号がプラスのときとマイナスのとき両方で行っていることだと思います。
偶数番目の符号がプラス...

solve(1)は最初の符号がプラスの場合
最初のif文で
偶数番目の符号がプラス...
奇数番目の符号がマイナス...

を繰り返しているのだと思いました。 最後に最初の符号部分がマイナスから始まった場合と
プラスから始まった場合を比較して、操作回数が少ない方を出力しているのかなと思いました。

Comments

[kei0105]

回答ありがとうございます。
>>( 最初の符号がマイナスなので累計 + 1回操作を行うことで -1 になる )
偶奇で何がしたいのかは分るのですが、例えば最初の符号がマイナスで奇数の３番目の時、aの値が-1,5,-1の時-1にはどのようになるのでしょうか？
※変数nowの扱いがよく分かってないかもしれません
また、forの繰り返しごとにnowを1or-1にしてしまう理由が分かりません。

[mapuaka]

-1, 5, -1のときを例に言うと、
solve(0)
i=0のとき
now = -1
nowがマイナスなので2つのif文はスルー
i=1のとき
now = -1 + 5 = 4
nowがプラスなので2つのif文はスルー
i=2のとき
now = 4 - 1 = 3
nowがプラスなのでif文が実行される
ans = 3 + 1 = 4
now = -1　( 1増やすor減らす操作をした後の3番目の値と1,2番目の要素の総和がマイナス1になるため-1になります。 )
よってsolve(0)のときは4回の操作が必要になります。
-1 , -5 , -1 → -1, 5, -5
1項目までの総和　-1
2項目までの総和 4
3項目までの総和 -1
となり、条件を満たしています。(間違ってたらすいません)
solve(1)の場合をぜひやってみてください。