提出 #29790033
ソースコード 拡げる
n = int(input())
k = [0] * n
g = 0
for i in range(n):
a, b = map(int, input().split())
k[i] = 2 * a + b
g -= a
k = sorted(k, reverse=True)
for i in range(n):
g += k[i]
if g >= 1:
print(i + 1)
break
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Choose Me |
| ユーザ | Pro_ktmr |
| 言語 | PyPy3 (7.3.0) |
| 得点 | 400 |
| コード長 | 245 Byte |
| 結果 | AC |
| 実行時間 | 307 ms |
| メモリ | 79856 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | 01_small.txt, 02_small.txt, 03_small.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_small.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large.txt, 25_large.txt, 26_max.txt, 27_max.txt, 28_max.txt, sample_01.txt, sample_02.txt, sample_03.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01_small.txt | AC | 61 ms | 61676 KiB |
| 02_small.txt | AC | 49 ms | 61688 KiB |
| 03_small.txt | AC | 50 ms | 61920 KiB |
| 04_small.txt | AC | 51 ms | 61624 KiB |
| 05_small.txt | AC | 52 ms | 61704 KiB |
| 06_small.txt | AC | 49 ms | 61868 KiB |
| 07_small.txt | AC | 50 ms | 61872 KiB |
| 08_small.txt | AC | 50 ms | 61820 KiB |
| 09_small.txt | AC | 49 ms | 61824 KiB |
| 10_small.txt | AC | 52 ms | 61812 KiB |
| 11_small.txt | AC | 48 ms | 61948 KiB |
| 12_small.txt | AC | 49 ms | 61712 KiB |
| 13_small.txt | AC | 48 ms | 61644 KiB |
| 14_small.txt | AC | 48 ms | 61636 KiB |
| 15_small.txt | AC | 50 ms | 61740 KiB |
| 16_large.txt | AC | 184 ms | 76676 KiB |
| 17_large.txt | AC | 279 ms | 79620 KiB |
| 18_large.txt | AC | 143 ms | 75420 KiB |
| 19_large.txt | AC | 154 ms | 75552 KiB |
| 20_large.txt | AC | 150 ms | 75464 KiB |
| 21_large.txt | AC | 136 ms | 75408 KiB |
| 22_large.txt | AC | 125 ms | 74976 KiB |
| 23_large.txt | AC | 82 ms | 74124 KiB |
| 24_large.txt | AC | 259 ms | 78540 KiB |
| 25_large.txt | AC | 307 ms | 79856 KiB |
| 26_max.txt | AC | 278 ms | 77516 KiB |
| 27_max.txt | AC | 263 ms | 77708 KiB |
| 28_max.txt | AC | 279 ms | 77684 KiB |
| sample_01.txt | AC | 49 ms | 61632 KiB |
| sample_02.txt | AC | 49 ms | 61932 KiB |
| sample_03.txt | AC | 51 ms | 61760 KiB |