結果
問題 | No.2308 [Cherry 5th Tune B] もしかして、真? |
ユーザー |
|
提出日時 | 2023-05-19 22:29:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,568 bytes |
コンパイル時間 | 3,215 ms |
コンパイル使用メモリ | 187,808 KB |
最終ジャッジ日時 | 2025-02-13 02:21:15 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 WA * 24 |
ソースコード
#include <iostream>#include <string>#include <vector>#include <algorithm>#include <functional>#include <cmath>#include <iomanip>#include <stack>#include <queue>#include <numeric>#include <map>#include <unordered_map>#include <set>#include <fstream>#include <chrono>#include <random>#include <bitset>#include <atcoder/all>#define rep(i,n) for(int i=0;i<(n);i++)#define all(x) x.begin(), x.end()#define rall(x) x.rbegin(), x.rend()#define sz(x) ((int)(x).size())#define pb push_backusing ll = long long;using namespace std;template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }ll gcd(ll a, ll b) {return b?gcd(b,a%b):a;}ll lcm(ll a, ll b) {return a/gcd(a,b)*b;}int op(int a, int b){return a+b;}int e(){return 0;}bool calc(bool a, string x, bool b){if(x=="and") return a&b;else if(x=="or") return a|b;else if(x=="xor") return a^b;else return a?b:true;}void solve(){int N; cin >> N;vector<bool> X(N);vector<string> o(N-1);rep(i,N){string s; cin >> s;X[i]=(s=="True");}rep(i,N-1){cin >> o[i];}atcoder::lazy_segtree<int,op,e,int,op,op,e> seg(N);rep(i,N-1){int p; cin >> p; p--;int pp = seg.get(p);int ppp = seg.get(p+1);X[pp] = calc(X[pp],o[pp],X[ppp]);seg.apply(ppp,N,1);}cout << (X[0]?"True":"False") << '\n';}int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int T; cin >> T;while(T--) solve();return 0;}