結果
問題 | No.231 めぐるはめぐる (1) |
ユーザー | chakku |
提出日時 | 2015-09-24 17:28:54 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 694 bytes |
コンパイル時間 | 487 ms |
コンパイル使用メモリ | 62,936 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 23:47:01 |
合計ジャッジ時間 | 1,143 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include <iostream> #include <algorithm> #include <vector> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define debug(x) cout<<#x<<":"<<x<<endl #define PB push_back int N; int G[1024],D[1024]; int W[1024]; int Need; int main(){ cin>>N; REP(i,N) cin>>G[i]>>D[i]; REP(i,N) W[i]=G[i]-D[i]*30000; Need=30000*100; int mx=0; REP(i,N) mx=max(mx,W[i]); vector<int> num; REP(i,N){ if(mx==W[i]){ num.PB(i+1); } } int nn=num.size(); if(mx*6<Need){ cout<<"NO"<<endl; }else{ cout<<"YES"<<endl; for(int i=0;i<6;i++){ cout<<num[i%nn]<<endl; } } return 0; }