結果

問題 No.2854 -1 Subsequence
ユーザー hatsuka_iwahatsuka_iwa
提出日時 2024-08-25 16:31:59
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 507 bytes
コンパイル時間 2,279 ms
コンパイル使用メモリ 206,156 KB
実行使用メモリ 14,264 KB
最終ジャッジ日時 2024-08-25 16:32:06
合計ジャッジ時間 5,942 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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