AtCoder Regular Contest 072/AtCoder Beginner Contest 059 C問題 - Sequence

Source

AtCoder Regular Contest 072
AtCoder Beginner Contest 059
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLay（version 20190829-1）のコード

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月19日13時27分00秒
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)