結果
問題 | No.814 ジジ抜き |
ユーザー |
![]() |
提出日時 | 2019-04-13 13:44:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 314 ms / 3,000 ms |
コード長 | 917 bytes |
コンパイル時間 | 1,687 ms |
コンパイル使用メモリ | 166,540 KB |
実行使用メモリ | 10,368 KB |
最終ジャッジ日時 | 2024-09-15 11:04:51 |
合計ジャッジ時間 | 9,087 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> #define fst(t) std::get<0>(t) #define snd(t) std::get<1>(t) #define thd(t) std::get<2>(t) #define unless(p) if(!(p)) #define until(p) while(!(p)) using ll = std::int64_t; using P = std::tuple<int,int>; int N; ll K[300100], L[300100], D[300100]; int main(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); std::cin >> N; for(int i=0;i<N;++i){ std::cin >> K[i] >> L[i] >> D[i]; } ll lb = 0, ub = 1001001001001001001; while(ub - lb > 1){ ll m = (lb + ub) / 2, eo = 0; for(int i=0;i<N;++i){ ll l = L[i], r = l + (K[i] - 1) * (1ll << D[i]), n = (std::min(m, r + 1) - std::min(m, l) + (1ll << D[i]) - 1) / (1ll << D[i]); eo = eo ^ (n & 1); } if(eo == 0){ lb = m; }else{ ub = m; } } std::cout << lb << std::endl; }