結果
問題 | No.814 ジジ抜き |
ユーザー |
![]() |
提出日時 | 2019-04-12 23:47:51 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 804 ms / 3,000 ms |
コード長 | 724 bytes |
コンパイル時間 | 1,479 ms |
コンパイル使用メモリ | 160,384 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 06:23:49 |
合計ジャッジ時間 | 13,911 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<(int)n;i++) typedef long long ll; int calc(ll s,ll m){ ll p = 1LL<<(m+1); ll k = s/p; ll cnt = k*(1LL<<m)%2; ll zz = s%p; zz = max(zz-(1LL<<m)+1,0LL); return (cnt+zz)%2; } int main(){ ll n; cin >> n; vector<ll> cnt(62); rep(i,n){ ll k,l,d; cin >> k >> l >> d; rep(j,61){ if(j<d){ if((l>>j)&1){ cnt[j] += k%2; } }else{ ll P = (l+(k-1)*(1<<d))>>d; ll PP = (l)>>d; if(PP>0)PP--; ll Q = j-d; int s = calc(P,Q)+calc(PP,Q); cnt[j] += s; } //cerr << j << " " << cnt[j] << endl; } } ll ans = 0; rep(i,61){ if(cnt[i]%2==1){ ans += 1LL<<i; } } cout << ans << endl; return 0; }