結果
問題 | No.231 めぐるはめぐる (1) |
ユーザー |
![]() |
提出日時 | 2015-08-21 22:10:32 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 736 bytes |
コンパイル時間 | 560 ms |
コンパイル使用メモリ | 63,024 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 23:45:42 |
合計ジャッジ時間 | 1,118 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include<iostream> #include<vector> #include<algorithm> #define NEEDEXP 3000000 #define DEATHPENALTY 30000 int main() { int dungeon_num; std::cin >> dungeon_num; std::vector<int> efficiency; for (int i = 0; i < dungeon_num; i++) { int exp, death_num; std::cin >> exp >> death_num; efficiency.push_back(exp - DEATHPENALTY * death_num); } std::vector<int>::iterator max = std::max_element(efficiency.begin(), efficiency.end()); if ((*max) * 6 >= NEEDEXP) { std::cout << "YES" << std::endl; int iter = max - efficiency.begin() + 1; //配列の番号を問題に合わせるため + 1 for (int i = 0; i < 6; i++) { std::cout << iter << std::endl; } } else { std::cout << "NO" << std::endl; } return 0; }