結果
問題 | No.9 モンスターのレベル上げ |
ユーザー |
|
提出日時 | 2021-03-10 03:11:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 253 ms / 5,000 ms |
コード長 | 785 bytes |
コンパイル時間 | 1,947 ms |
コンパイル使用メモリ | 198,540 KB |
最終ジャッジ日時 | 2025-01-19 13:10:36 |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n,t; vector <int> A,B; cin >> n; for(int i=0;i<n;i++) { cin >> t; A.push_back(t); } for(int i=0;i<n;i++) { cin >> t; B.push_back(t); } int res = 1e9; for(int i=0;i<n;i++) { priority_queue <pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pque; for(int j=0;j<n;j++) { pque.push({A[j],0}); } int idx = i; int MAX = 0; for(int j=0;j<n;j++) { int exp = pque.top().first; int cnt = pque.top().second; pque.pop(); cnt+=1; MAX = max(MAX,cnt); exp += (B[idx]/2); pque.push({exp,cnt}); idx++; if(idx>=n) { idx-=n; } } res = min(res,MAX); } cout << res << '\n'; return 0; }