AtCoder Beginner Contest #125 D問題 - Flipping Signs

Source

AtCoder Beginner Contest #125
問題文

問題概要

省略

解法

省略

cLayversion 20190601-1)のコード

C++に変換後のコードはこちら

int N, A[1d5];
{
  int i, j;
  ll dp0, dp1, nx0, nx1;
  
  rd(N,A(N));
  dp0 = 0;
  dp1 = -ll_inf;
  rep(i,N){
    nx0 = max(dp0 + A[i], dp1 - A[i]);
    nx1 = max(dp0 - A[i], dp1 + A[i]);
    dp0 = nx0;
    dp1 = nx1;
  }
  wt(dp0);
}

Current time: 2021年09月19日20時31分05秒
Last modified: 2019年06月02日20時00分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC125 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: