結果

問題 No.2854 -1 Subsequence
コンテスト
ユーザー hatsuka_iwa
提出日時 2024-08-25 16:27:48
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 506 bytes
コンパイル時間 1,714 ms
コンパイル使用メモリ 199,196 KB
最終ジャッジ日時 2025-02-24 01:56:10
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 39 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

int main() {
  int N, Min = 1e9; cin >> N;
  bool B = true;
  vector DP(N + 1, vector<long long>(2, -1e18));
  DP.at(0).at(0) = 0;
  for (int i = 0; i < N; i++) {
    int A; cin >> A;
    if (A < 0) B = false;
    else Min = min(Min, A);
    DP.at(i + 1).at(1) = max(DP.at(i).at(1), DP.at(i).at(0) + A * -1);
    DP.at(i + 1).at(0) = max(DP.at(i).at(0), DP.at(i).at(1) + A);
  }
  cout << (B ? (long long)-Min : max(DP.at(N).at(0), DP.at(N).at(1))) << endl;
}
0