Submission #28007

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n, k = map(int, input().split())
sorted_list = []
for _ in range(n):
m, c = map(int, input().split())
sorted_list.append((c, m // c))
sorted_list.sort()
total = 0
for c, count in sorted_list:
if k <= 0:
break
count = min(k, count)
total += c * count
k -= count
if k == 0:
print(total)
else:
print('NA')

ステータス

項目 データ
問題 0056 - カップ麺うめぇ！うますぎるっ！ズルルルルル！
ユーザー名 KirikaYuumura
投稿日時 2017-10-26 17:55:49
言語 Python3
状態 Accepted
得点 35
ソースコード長 360 Byte
最大実行時間 58 ms
最大メモリ使用量 4260 KB

セット

セット 得点 Cases
1 ALL 35 / 35 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
KappumenInput1.txt AC 58 ms 4100 KB
1
KappumenInput2.txt AC 36 ms 4108 KB
1
KappumenInput3.txt AC 37 ms 4108 KB
1
KappumenInput4.txt AC 48 ms 4112 KB
1
KappumenInput5.txt AC 36 ms 4128 KB
1
KappumenInput6.txt AC 37 ms 4132 KB
1
KappumenInput7.txt AC 46 ms 4220 KB
1
KappumenInput8.txt AC 44 ms 4208 KB
1
KappumenInput9.txt AC 42 ms 4260 KB
1