#237523 (C++17) No.814 ジジ抜き

• 問題: No.814 ジジ抜き
• ユーザー: Lepton_s
• 提出日時: 2018-02-21 12:16:20
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 206 ms / 3,000 ms
• コード長: 614 bytes
• コンパイル時間: 745 ms
• コンパイル使用メモリ: 75,776 KB
• 実行使用メモリ: 9,216 KB
• 最終ジャッジ日時: 2024-09-14 20:28:07
• 合計ジャッジ時間: 5,106 ms
• ジャッジサーバーID （参考情報）: judge5 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	3 ms; 5,376 KB
testcase_04	AC	139 ms; 9,216 KB
testcase_05	AC	136 ms; 9,088 KB
testcase_06	AC	161 ms; 9,216 KB
testcase_07	AC	80 ms; 6,272 KB
testcase_08	AC	134 ms; 8,960 KB
testcase_09	AC	118 ms; 7,680 KB
testcase_10	AC	206 ms; 8,960 KB
testcase_11	AC	159 ms; 8,832 KB
testcase_12	AC	90 ms; 6,144 KB
testcase_13	AC	95 ms; 6,400 KB
testcase_14	AC	147 ms; 7,552 KB
testcase_15	AC	69 ms; 5,760 KB
testcase_16	AC	61 ms; 5,632 KB
testcase_17	AC	128 ms; 8,064 KB
testcase_18	AC	136 ms; 7,296 KB
testcase_19	AC	165 ms; 8,960 KB
testcase_20	AC	89 ms; 6,272 KB
testcase_21	AC	95 ms; 6,656 KB
testcase_22	AC	117 ms; 8,064 KB
testcase_23	AC	73 ms; 5,632 KB
testcase_24	AC	116 ms; 7,552 KB
testcase_25	AC	86 ms; 6,656 KB

ソースコード

#include <cstdio>
#include <iostream>
#include <vector>
typedef long long ll;
#define REP(i,a,b) for(ll (i)=a;(i)<(ll)(b);++(i))
#define rep(i,n) REP(i,0,n)
using namespace std;

int main(){
	//std::ios::sync_with_stdio(false);std::cin.tie(0);
	int N;
	scanf("%d",&N);
	vector<ll> K(N), L(N);
	vector<int> D(N);
	rep(i, N) scanf("%lld%lld%d",&K[i],&L[i],&D[i]);
	ll lb = -1, ub = (ll)1e18+10;
	while(ub-lb>1){
		ll md = (lb+ub+1)/2;
		int x = 0;
		rep(i, N){
			ll t = md-L[i];
			if(t<0) continue;
			t >>= D[i];
			t = min(t, K[i]-1);
			if(t%2==0) x = !x;
		}
		(x==1?ub:lb)=md;
	}
	cout<<ub<<endl;
	return 0;
}