AtCoder Regular Contest 072
AtCoder Beginner Contest 059
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, A[1d5];
{
int i, j, k;
ll res = ll_inf, tmp, s;
rd(N,A(N));
rep(2){
s = tmp = 0;
rep(i,N){
s += A[i];
if(i%2==0 && s <= 0) tmp += 1 - s, s = 1;
if(i%2==1 && s >= 0) tmp += 1 + s, s = -1;
}
res <?= tmp;
rep(i,N) A[i] = -A[i];
}
wt(res);
}
Current time: 2024年04月20日22時38分42秒
Last modified: 2019年08月29日13時45分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC072 ABC059 ARC_A ABC_C
トップページに戻る
Logged in as: unknown user (not login)