結果

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

ソースコード

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;
    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