結果
問題 | No.231 めぐるはめぐる (1) |
ユーザー |
![]() |
提出日時 | 2015-06-27 20:34:55 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 14 ms / 1,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-11-07 23:36:55 |
合計ジャッジ時間 | 1,458 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
N=int(raw_input()) L=[] for i in range(N): G,D=map(int,raw_input().split()) L.append((G-D*30000,i+1)) L.sort() L.reverse() if( L[0][0]*6 < 3000000 ): print "NO" else: print "YES" ind=0 cur=0 num=0 while num<6: if cur+L[ind][0]+L[0][0]*(5-num) >= 3000000: print L[ind][1] cur+=L[ind][0] ind+=1 num+=1 else: ind=0 ind%=N