結果
問題 | No.1245 ANDORゲーム(calc) |
ユーザー |
![]() |
提出日時 | 2020-10-02 22:19:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 268 ms / 2,000 ms |
コード長 | 1,022 bytes |
コンパイル時間 | 1,793 ms |
コンパイル使用メモリ | 179,376 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-17 21:40:57 |
合計ジャッジ時間 | 8,252 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>//#include <chrono>//#pragma GCC optimize("Ofast")using namespace std;#define reps(i,s,n) for(int i = s; i < n; i++)#define rep(i,n) reps(i,0,n)#define Rreps(i,n,e) for(int i = n - 1; i >= e; --i)#define Rrep(i,n) Rreps(i,n,0)#define ALL(a) a.begin(), a.end()#define fi first#define se secondusing ll = long long;using vec = vector<ll>;using mat = vector<vec>;ll N,M,H,W,Q,K,A,B;string S;typedef pair<ll, ll> P;const ll INF = (1LL<<58);vec a;vector<bool> s;void solve(int f, int bit, ll &res){rep(i, N){int nx = s[i] ? f|((a[i]>>bit)&1) : f&((a[i]>>bit)&1);res += f != nx ? (1LL<<bit) : 0;f = nx;}}int main() {cin>>N>>Q;a.resize(N); s.resize(N);rep(i, N) cin>>a[i];cin>>S;rep(i, N) s[i] = S[i] == '1';mat memo(2, vec(30, 0));rep(i, 2) rep(j, 30) solve(i, j, memo[i][j]);rep(_, Q){cin>>A;ll res(0);rep(i, 30) res += memo[(A>>i)&1][i];cout<<res<<endl;}}