Submission #2368425

---

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

int main(){

  int n;
  int a[1000000];
  int ans1=0,ans2=0,sum=0;

  cin>>n;

  for(int i=0;i<n;i++)cin>>a[i];

  
  //一つ目がプラス
  for(int i=0;i<n;i++){
    sum+=a[i];
    if( (i+1)%2==1 && sum<0 ){
      ans1+=abs(sum)+1;
      sum=1;
    }
    if( (i+1)%2==0 && sum>0 ){
      ans1+=abs(sum)+1;
      sum=-1;
    }
  }

  sum=0;

  //一つ目はマイナス
  for(int i=0;i<n;i++){
    sum+=a[i];
    if( (i+1)%2==0 && sum<=0 ){
      ans2+=abs(sum)+1;
      //cout<<i+1<<" "<<abs(sum)+1<<endl;
      sum=1;
    }
    if( (i+1)%2==1 && sum>=0 ){
      ans2+=abs(sum)+1;
      //cout<<i+1<<" 奇数 "<<abs(sum)+1<<endl;
      sum=-1;
    }
  }


  //cout<<"ans1:"<<ans1<<"  "<<"ans2:"<<ans2<<endl;

  if(ans1>ans2)
    cout<<ans2<<endl;
  else 
    cout<<ans1<<endl;


  return 0;
}

Submission Info

Judge Result