結果
問題 | No.231 めぐるはめぐる (1) |
ユーザー |
![]() |
提出日時 | 2020-05-19 09:38:10 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 548 bytes |
コンパイル時間 | 2,219 ms |
コンパイル使用メモリ | 175,552 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 22:36:07 |
合計ジャッジ時間 | 2,503 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; vector<long long> G( N ); vector<long long> D( N ); for( int i = 0; i < N; i++ ) { cin >> G[i] >> D[i]; } typedef pair<long long, int> P; vector<P> p( N ); for( int i = 0; i < N; i++ ) { p[i] = P( G[i] - D[i] * 30000, i ); } sort( p.begin(), p.end(), greater<P>() ); long long t = 30000 * 100; if( p[0].first * 6 < t ) cout << "NO" << endl; else { cout << "YES" << endl; for( int i = 0; i < 6; i++ ) { cout << p[0].second + 1 << endl; } } }