結果
問題 | No.2390 Udon Coupon (Hard) |
ユーザー | 👑 Mizar |
提出日時 | 2023-07-03 20:00:17 |
言語 | JavaScript (node v21.7.1) |
結果 |
AC
|
実行時間 | 435 ms / 2,000 ms |
コード長 | 2,876 bytes |
コンパイル時間 | 224 ms |
コンパイル使用メモリ | 5,504 KB |
実行使用メモリ | 43,348 KB |
最終ジャッジ日時 | 2024-04-15 20:48:45 |
合計ジャッジ時間 | 9,058 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 69 ms
39,936 KB |
testcase_01 | AC | 64 ms
40,064 KB |
testcase_02 | AC | 65 ms
40,064 KB |
testcase_03 | AC | 64 ms
40,064 KB |
testcase_04 | AC | 68 ms
39,936 KB |
testcase_05 | AC | 95 ms
43,348 KB |
testcase_06 | AC | 66 ms
40,064 KB |
testcase_07 | AC | 65 ms
40,064 KB |
testcase_08 | AC | 66 ms
40,320 KB |
testcase_09 | AC | 366 ms
42,964 KB |
testcase_10 | AC | 64 ms
40,192 KB |
testcase_11 | AC | 64 ms
40,320 KB |
testcase_12 | AC | 64 ms
40,320 KB |
testcase_13 | AC | 64 ms
40,192 KB |
testcase_14 | AC | 67 ms
40,192 KB |
testcase_15 | AC | 64 ms
40,064 KB |
testcase_16 | AC | 65 ms
40,064 KB |
testcase_17 | AC | 65 ms
40,064 KB |
testcase_18 | AC | 65 ms
40,064 KB |
testcase_19 | AC | 64 ms
40,320 KB |
testcase_20 | AC | 62 ms
40,192 KB |
testcase_21 | AC | 63 ms
40,192 KB |
testcase_22 | AC | 64 ms
40,064 KB |
testcase_23 | AC | 65 ms
40,192 KB |
testcase_24 | AC | 147 ms
42,832 KB |
testcase_25 | AC | 155 ms
43,220 KB |
testcase_26 | AC | 157 ms
42,960 KB |
testcase_27 | AC | 153 ms
42,964 KB |
testcase_28 | AC | 148 ms
42,964 KB |
testcase_29 | AC | 267 ms
42,836 KB |
testcase_30 | AC | 246 ms
42,960 KB |
testcase_31 | AC | 281 ms
43,088 KB |
testcase_32 | AC | 268 ms
42,964 KB |
testcase_33 | AC | 260 ms
42,964 KB |
testcase_34 | AC | 435 ms
42,836 KB |
testcase_35 | AC | 432 ms
43,220 KB |
testcase_36 | AC | 415 ms
42,832 KB |
testcase_37 | AC | 419 ms
43,220 KB |
testcase_38 | AC | 420 ms
42,964 KB |
testcase_39 | AC | 174 ms
43,220 KB |
testcase_40 | AC | 138 ms
43,220 KB |
testcase_41 | AC | 167 ms
42,836 KB |
testcase_42 | AC | 145 ms
42,964 KB |
testcase_43 | AC | 174 ms
43,096 KB |
testcase_44 | AC | 155 ms
42,840 KB |
testcase_45 | AC | 130 ms
43,216 KB |
testcase_46 | AC | 100 ms
43,092 KB |
testcase_47 | AC | 116 ms
43,216 KB |
testcase_48 | AC | 164 ms
42,964 KB |
testcase_49 | AC | 62 ms
40,192 KB |
ソースコード
const b64str = 'AGFzbQEAAAABDAFgB35+fn5+fn4BfgMCAQAFAwEAEQcSAgZtZW1vcnkCAAVzb2x2ZQAACuEEAd4EAgF/Cn4CQCABUA0AIABCAFMNACABIAR+Ig9CAVMNACABIAZ+IhBCAFcEQCAAIAN9IQkgBCEIA0AgCCAPWQ0CIAQgCHwhCCAJQn9VIAkgA30hCQ0ACwwBC0IAIAV9IREgACEKA0BCACEJIAohCANAAkAgDiAJIAt8IAggAX8gAn58IgwgDiAMVRshDiAGIAl8IgkgEFkNACAIIBF8IAggBX0hCEJ/VQ0BCwsgBCALfCILIA9ZDQEgCiADfSIKQn9VDQALCwJAIANQDQAgAEIAUw0AIAMgBn4iD0IBUw0AQgAhCyACIAN+IhBCAFcEQCAAIAV9IQkgBiEIA0AgCCAPWQ0CIAYgCHwhCCAJQn9VIAkgBX0hCQ0ACwwBC0IAIAF9IREgACEKA0BCACEJIAohCANAAkAgDSAJIAt8IAggA38gBH58IgwgDSAMVRshDSACIAl8IgkgEFkNACAIIBF8IAggAX0hCEJ/VQ0BCwsgBiALfCILIA9ZDQEgCiAFfSIKQn9VDQALC0IAIQkCQCAFUCAAQgBTcg0AIAIgBX4iD0IBUw0AQgAhCyAEIAV+IhBCAFcEQCAAIAF9IQogAiEIA0AgCCAPWQ0CIAIgCHwhCCAKQn9VIAogAX0hCg0ACwwBC0IAIAN9IREDQEIAIQogACEIA0ACQCAJIAogC3wgCCAFfyAGfnwiDCAJIAxVGyEJIAQgCnwiCiAQWQ0AIAggEXwgCCADfSEIQn9VDQELCyACIAt8IgsgD1kNASAAIAF9IgBCf1UNAAsLIA4gDSAOIA1VGyIAIAkgACAJVRsLAG8JcHJvZHVjZXJzAghsYW5ndWFnZQEEUnVzdAAMcHJvY2Vzc2VkLWJ5AwVydXN0Yx0xLjcwLjAgKDkwYzU0MTgwNiAyMDIzLTA1LTMxKQZ3YWxydXMGMC4xOS4wDHdhc20tYmluZGdlbgYwLjIuODcALA90YXJnZXRfZmVhdHVyZXMCKw9tdXRhYmxlLWdsb2JhbHMrCHNpZ24tZXh0'; let imports = {}; let wasm; //const bytes = Buffer.from(b64str, 'base64'); const bytes = Uint8Array.from([...atob(b64str)].map(s=>s.charCodeAt(0))); const wasmModule = new WebAssembly.Module(bytes); const wasmInstance = new WebAssembly.Instance(wasmModule, imports); wasm = wasmInstance.exports; let l = require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n"); let n = BigInt(l[0]); let [a1, b1] = l[1].split(" ").map(s => BigInt(s)); let [a2, b2] = l[2].split(" ").map(s => BigInt(s)); let [a3, b3] = l[3].split(" ").map(s => BigInt(s)); console.log(wasm.solve(n,a1,b1,a2,b2,a3,b3).toString()); /* // WebAssembly Source Code (Rust): use wasm_bindgen::prelude::*; #[wasm_bindgen] pub fn solve(n: i64, a1: i64, b1: i64, a2: i64, b2: i64, a3: i64, b3: i64) -> i64 { co_solve(n as i64, [(a1, b1), (a2, b2), (a3, b3)]) .max(co_solve(n as i64, [(a2, b2), (a3, b3), (a1, b1)])) .max(co_solve(n as i64, [(a3, b3), (a1, b1), (a2, b2)])) } fn co_solve(n: i64, ab: [(i64, i64); 3]) -> i64 { let [(ap, bp), (aq, bq), (ar, br)] = ab; if ap == 0 { return 0; } let (imax, jmax) = (ap * bq, ap * br); let (mut r, mut i, mut di) = (0, 0, n); while i < imax && di >= 0 { let (mut j, mut dj) = (0, di); while j < jmax && dj >= 0 { r.chmax(dj / ap * bp + i + j); dj -= ar; j += br; } di -= aq; i += bq; } r } trait Change { fn chmax(&mut self, x: Self); fn chmin(&mut self, x: Self); } impl<T: PartialOrd> Change for T { fn chmax(&mut self, x: T) { if *self < x { *self = x; } } fn chmin(&mut self, x: T) { if *self > x { *self = x; } } } */