結果
問題 | No.231 めぐるはめぐる (1) |
ユーザー |
|
提出日時 | 2022-09-26 21:45:33 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 25 ms / 1,000 ms |
コード長 | 583 bytes |
コンパイル時間 | 1,963 ms |
コンパイル使用メモリ | 192,216 KB |
最終ジャッジ日時 | 2025-02-07 16:24:46 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); ll TARGET = 30000 * 100; int N; cin >> N; ll ma = 0, argma = -1; rep(i,N) { ll G,D; cin >> G >> D; if(ma < G - 30000 * D) { ma = G - 30000 * D; argma = i; } } if(ma != 0 && (TARGET + ma - 1) / ma <= 6) { cout << "YES" << endl; rep(i,6) cout << argma + 1 << "\n"; } else { cout << "NO" << endl; } }