結果
| 問題 |
No.617 Nafmo、買い出しに行く
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-12-18 13:04:48 |
| 言語 | Bash (Bash 5.2.21) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 350 bytes |
| コンパイル時間 | 64 ms |
| コンパイル使用メモリ | 6,696 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-12-15 23:46:05 |
| 合計ジャッジ時間 | 1,133 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | RE * 2 |
| other | RE * 20 |
ソースコード
tr '\n' ' ' | gawk '{
n = $1
k = $2
ans = 0
for (mask = 0; mask < lshift(1, n); mask++) {
tmp = 0
for (i = 0; i < n; i++) {
if (and(mask, lshift(1, i))) {
tmp = tmp + $(i+3)
}
}
if (tmp <= k && tmp > ans) {
ans = tmp
}
}
print(ans)
}'