結果
問題 |
No.231 めぐるはめぐる (1)
|
ユーザー |
![]() |
提出日時 | 2020-02-22 03:13:21 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 814 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 13:46:47 |
合計ジャッジ時間 | 910 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 |
ソースコード
#include<stdio.h> int min(int a, int b) { if (a < b) return a; else return b; } int main() { int n; scanf("%d", &n); int i; int g[1003], d[1003]; for (i = 0; i < n; i++) scanf("%d %d", &g[i], &d[i]); for (i = 0; i < n; i++) g[i] -= 30000 * d[i]; int c[1003]; for (i = 0; i < n; i++) c[i] = i; for (i = 0; i < n - 1; i++) { if (g[c[i]] < g[c[i + 1]]) { c[i] ^= c[i + 1]; c[i + 1] ^= c[i]; c[i] ^= c[i + 1]; if (i > 0) i -= 2; } } if (g[c[0]] * 6 < 3000000) { printf("NO\n"); return 0; } printf("YES\n"); int s = 3000000; int j = 0; for (i = 0; i < 6; i++) { if (g[c[0]] * (6 - i - 1) + g[c[j]] >= s) { printf("%d\n", c[j] + 1); s -= g[c[j]]; j = min(n - 1, j + 1); } else { printf("%d\n", c[0] + 1); s -= g[c[0]]; } } return 0; }