結果

問題 No.3281 Pacific White-sided Dolphin vs Monster
コンテスト
ユーザー tails
提出日時 2025-09-26 23:38:10
言語 cLay
(20241019-1)
結果
AC  
実行時間 9 ms / 2,000 ms
コード長 285 bytes
コンパイル時間 5,927 ms
コンパイル使用メモリ 224,024 KB
実行使用メモリ 8,952 KB
最終ジャッジ日時 2025-10-03 17:37:52
合計ジャッジ時間 7,517 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 51
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@n,@h[n];
sortA(n,h);
ll a=n-1,b=n+63;
while(a+1<b){
	ll c=a+b>>1;
	ll d=min(60,c);
	priority_queue<ll>q;
	rep(i,n-(c-d)){
		q.push(h[i]);
	}
	ll e=1ll<<d-1;
	while(q.size()&&e){
		ll f=q.top();
		q.pop();
		f-=e;
		if(f>0){
			q.push(f);
		}
		e>>=1;
	}
	(q.size()?a:b)=c;
}
wt(b);
0