結果

問題 No.2308 [Cherry 5th Tune B] もしかして、真?
ユーザー pointNpointN
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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_back
using 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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0