結果
| 問題 | No.617 Nafmo、買い出しに行く |
| コンテスト | |
| ユーザー |
MA_yo_TA
|
| 提出日時 | 2018-01-19 19:59:38 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 421 bytes |
| コンパイル時間 | 103 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-12-24 12:07:49 |
| 合計ジャッジ時間 | 1,961 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 14 WA * 6 |
ソースコード
N, K = map(int, input().split())
A = []
for i in range(N):
A.append(int(input()))
A_asc = sorted(A)
A_desc = sorted(A, reverse = True)
w_asc = 0
w_desc = 0
for i in range(N):
if w_asc + A_asc[i] <= K:
w_asc += A_asc[i]
else:
pass
for i in range(N):
if w_desc + A_desc[i] <= K:
w_desc += A_desc[i]
else:
pass
if w_asc > w_desc:
print(w_asc)
else:
print(w_desc)
MA_yo_TA