結果
問題 |
No.9 モンスターのレベル上げ
|
ユーザー |
![]() |
提出日時 | 2015-08-04 14:03:03 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 457 bytes |
コンパイル時間 | 1,437 ms |
コンパイル使用メモリ | 168,036 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-18 01:14:48 |
合計ジャッジ時間 | 2,260 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 WA * 14 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; set<tuple<int, int>> s; for (int i = 0; i < n; ++i) { int a; cin >> a; s.insert(make_tuple(a, 0)); } for (int i = 0; i < n; ++i) { int b; cin >> b; auto p = *s.begin(); s.erase(s.begin()); s.insert(make_tuple(get<0>(p) + b / 2, get<1>(p) + 1)); } int res = 0; for (auto p : s) res = max(res, get<1>(p)); cout << res << endl; }