結果

問題 No.3208 Parse AND OR Affection
ユーザー amesyu
提出日時 2025-06-02 01:10:35
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 917 bytes
コンパイル時間 2,198 ms
コンパイル使用メモリ 198,964 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-02 01:10:40
合計ジャッジ時間 5,067 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 5 RE * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
# pragma GCC target("avx2")
# pragma GCC optimize("O3")
# pragma GCC optimize("unroll-loops")
using namespace std;
int main() {
    int N, Q; cin >> N >> Q;
    string X; cin >> X;

    assert(1LL * N * Q <= 5e8);

    for(int i = 0; i < Q; ++i) {
        long long ans = 0;
        int T = 0, F = 0;
        int l, r; cin >> l >> r;
        l--;
        if(X[l] == 'T') T++;
        else F++;
        if(T) ans++;

        for(int i = l + 1; i < r; i += 2) {
            if(X[i] == '+' && X[i+1] == 'T') {
                T += F;
                F = 0;
            }
            if(X[i] == '*' && X[i+1] == 'F') {
                F += T;
                T = 0;
            }
            if(X[i] == '^' && X[i+1] == 'T') {
                swap(T, F);
            }
            if(X[i+1] == 'T') T++;
            else F++;

            ans += T;
        }
        cout << ans << endl;
    }
}
0