結果

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

ソースコード

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