結果

問題 No.3210 Fixed Sign Sequense
コンテスト
ユーザー vjudge1
提出日時 2026-05-02 12:58:48
言語 C++23(gnu拡張)
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 767 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,236 ms
コンパイル使用メモリ 334,380 KB
実行使用メモリ 10,960 KB
最終ジャッジ日時 2026-05-02 12:58:56
合計ジャッジ時間 3,885 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 33 WA * 5
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

using i32 = int;
using i64 = long long;
#define int i64

signed main() {
    int n;
    cin >> n;
    string s;
    cin >> s;

    vector<int> neg(n);
    vector<int> zeros(n);
    vector<int> pos(n);

    neg[0] = s[0] == '-';
    for (int i = 1; i < n; i++) {
        neg[i] = neg[i - 1] + (s[i] == '-');
    }
    zeros[0] = max((int)(s[0] == '0'), neg[0]);

    for (int i = 1; i < n; i++) {
        int zer = s[i] == '0' ? 1 : 0;
        zeros[i] = max(neg[i - 1] + zer, zeros[i - 1]);
    }

    pos[0] = (s[0] == '+');
    for (int i = 1; i < n; i++) {
        int opt = s[i] == '+' ? 1 : 0;
        pos[i] = max({pos[i - 1] + opt, zeros[i - 1] + opt, neg[i - 1] + opt});

    }

    cout << pos[n - 1] << endl;
}
0