結果
問題 | No.1245 ANDORゲーム(calc) |
ユーザー |
👑 ![]() |
提出日時 | 2020-10-02 22:06:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 260 ms / 2,000 ms |
コード長 | 756 bytes |
コンパイル時間 | 1,646 ms |
コンパイル使用メモリ | 169,176 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-17 13:30:07 |
合計ジャッジ時間 | 8,180 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include<bits/stdc++.h>using namespace std;using LL = long long;using ULL = unsigned long long;#define rep(i,n) for(int i=0; i<(n); i++)int N, Q;int A[100000];string S;int T[100000];LL C[30][2] = {};int main() {cin >> N >> Q;rep(i, N) cin >> A[i];cin >> S;rep(i, Q) cin >> T[i];rep(d, 30) rep(c, 2) {int m = 1 << d;int buf = c * m;rep(i, N) {int tmp = 0;if (S[i] == '0') tmp = buf & (m & A[i]);if (S[i] == '1') tmp = buf | (m & A[i]);C[d][c] += abs(tmp - buf);buf = tmp;}}rep(i, Q) {LL ans = 0;rep(d, 30) ans += C[d][(T[i] >> d) & 1];cout << ans << endl;}return 0;}