結果
問題 |
No.3281 Pacific White-sided Dolphin vs Monster
|
ユーザー |
![]() |
提出日時 | 2025-09-13 23:04:57 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 78 ms / 2,000 ms |
コード長 | 489 bytes |
コンパイル時間 | 2,980 ms |
コンパイル使用メモリ | 286,204 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-03 17:35:00 |
合計ジャッジ時間 | 5,751 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main(){ int N; cin >> N; vector<long long> H(N); for(int i=0;i<N;i++) cin >> H[i]; sort(H.begin(),H.end()); for(int ans=N;ans<=N+60;ans++){ priority_queue<long long> A(H.begin(),H.begin()+min((N+60-ans),N)); for(int i=min(ans-1,59);i>=0 && !A.empty();i--){ long long pos=A.top(); A.pop(); if(pos>=(1LL<<i+1)) goto high; else if(pos>=(1LL<<i)) A.push(pos-(1LL<<i)); } cout << ans << '\n'; return 0; high:; } }