結果

問題 No.2390 Udon Coupon (Hard)
ユーザー 👑 MizarMizar
提出日時 2023-06-29 21:01:05
言語 JavaScript
(node v21.7.1)
結果
AC  
実行時間 648 ms / 2,000 ms
コード長 767 bytes
コンパイル時間 202 ms
コンパイル使用メモリ 6,948 KB
実行使用メモリ 45,472 KB
最終ジャッジ日時 2024-07-19 03:11:47
合計ジャッジ時間 12,150 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 57 ms
39,040 KB
testcase_01 AC 61 ms
39,680 KB
testcase_02 AC 74 ms
45,232 KB
testcase_03 AC 68 ms
44,652 KB
testcase_04 AC 67 ms
44,636 KB
testcase_05 AC 107 ms
44,432 KB
testcase_06 AC 57 ms
39,040 KB
testcase_07 AC 54 ms
38,912 KB
testcase_08 AC 55 ms
39,040 KB
testcase_09 AC 573 ms
44,832 KB
testcase_10 AC 75 ms
45,328 KB
testcase_11 AC 58 ms
39,040 KB
testcase_12 AC 70 ms
44,768 KB
testcase_13 AC 74 ms
44,712 KB
testcase_14 AC 68 ms
44,396 KB
testcase_15 AC 59 ms
39,424 KB
testcase_16 AC 70 ms
44,528 KB
testcase_17 AC 70 ms
45,340 KB
testcase_18 AC 77 ms
45,472 KB
testcase_19 AC 77 ms
44,772 KB
testcase_20 AC 65 ms
39,168 KB
testcase_21 AC 61 ms
38,912 KB
testcase_22 AC 78 ms
44,516 KB
testcase_23 AC 81 ms
44,392 KB
testcase_24 AC 222 ms
44,784 KB
testcase_25 AC 234 ms
44,788 KB
testcase_26 AC 207 ms
44,964 KB
testcase_27 AC 206 ms
44,544 KB
testcase_28 AC 198 ms
44,640 KB
testcase_29 AC 418 ms
45,084 KB
testcase_30 AC 365 ms
44,960 KB
testcase_31 AC 413 ms
44,960 KB
testcase_32 AC 429 ms
44,708 KB
testcase_33 AC 399 ms
44,960 KB
testcase_34 AC 648 ms
45,168 KB
testcase_35 AC 604 ms
44,836 KB
testcase_36 AC 590 ms
44,832 KB
testcase_37 AC 612 ms
44,836 KB
testcase_38 AC 610 ms
44,840 KB
testcase_39 AC 236 ms
44,468 KB
testcase_40 AC 196 ms
44,644 KB
testcase_41 AC 230 ms
45,084 KB
testcase_42 AC 192 ms
44,788 KB
testcase_43 AC 231 ms
44,708 KB
testcase_44 AC 190 ms
44,768 KB
testcase_45 AC 159 ms
44,824 KB
testcase_46 AC 123 ms
44,768 KB
testcase_47 AC 155 ms
44,744 KB
testcase_48 AC 219 ms
44,756 KB
testcase_49 AC 54 ms
38,912 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

let l = require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n");
let n = BigInt(l[0]);
let [a0, b0] = l[1].split(" ").map(s => BigInt(s));
let [a1, b1] = l[2].split(" ").map(s => BigInt(s));
let [a2, b2] = l[3].split(" ").map(s => BigInt(s));

function co_solve(n, ar, br, as, bs, at, bt) {
	let r = 0n;
	for (let i = 0n, di = n; i < ar && di >= 0n; i += 1n, di -= as) {
		for (let j = 0n, dj = di; j < ar && dj >= 0n; j += 1n, dj -= at) {
			let t = (dj / ar) * br + i * bs + j * bt;
			r = (r < t) ? t : r;
		}
	}
	return r;
}

let r1 = co_solve(n, a0, b0, a1, b1, a2, b2);
let r2 = co_solve(n, a1, b1, a2, b2, a0, b0);
let r3 = co_solve(n, a2, b2, a0, b0, a1, b1);

let r = r1;
r = (r < r2) ? r2 : r;
r = (r < r3) ? r3 : r;

console.log(r.toString());
0