結果
問題 | No.158 奇妙なお使い |
ユーザー | 6soukiti29 |
提出日時 | 2017-09-23 08:16:35 |
言語 | Nim (2.0.2) |
結果 |
AC
|
実行時間 | 236 ms / 5,000 ms |
コード長 | 1,347 bytes |
コンパイル時間 | 3,019 ms |
コンパイル使用メモリ | 68,172 KB |
実行使用メモリ | 73,740 KB |
最終ジャッジ日時 | 2023-09-12 15:13:26 |
合計ジャッジ時間 | 9,290 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 78 ms
25,964 KB |
testcase_01 | AC | 119 ms
39,520 KB |
testcase_02 | AC | 56 ms
21,140 KB |
testcase_03 | AC | 193 ms
62,120 KB |
testcase_04 | AC | 216 ms
73,100 KB |
testcase_05 | AC | 3 ms
4,376 KB |
testcase_06 | AC | 224 ms
70,112 KB |
testcase_07 | AC | 3 ms
4,376 KB |
testcase_08 | AC | 67 ms
23,844 KB |
testcase_09 | AC | 184 ms
61,476 KB |
testcase_10 | AC | 195 ms
67,244 KB |
testcase_11 | AC | 228 ms
73,044 KB |
testcase_12 | AC | 141 ms
47,500 KB |
testcase_13 | AC | 161 ms
55,740 KB |
testcase_14 | AC | 186 ms
61,164 KB |
testcase_15 | AC | 218 ms
66,388 KB |
testcase_16 | AC | 220 ms
68,024 KB |
testcase_17 | AC | 219 ms
69,760 KB |
testcase_18 | AC | 176 ms
57,216 KB |
testcase_19 | AC | 184 ms
62,732 KB |
testcase_20 | AC | 228 ms
71,212 KB |
testcase_21 | AC | 235 ms
73,716 KB |
testcase_22 | AC | 236 ms
73,740 KB |
testcase_23 | AC | 220 ms
68,388 KB |
testcase_24 | AC | 222 ms
69,220 KB |
testcase_25 | AC | 85 ms
23,072 KB |
testcase_26 | AC | 90 ms
27,848 KB |
testcase_27 | AC | 108 ms
34,212 KB |
testcase_28 | AC | 160 ms
50,996 KB |
testcase_29 | AC | 46 ms
8,984 KB |
testcase_30 | AC | 128 ms
47,932 KB |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 26) Warning: imported and not used: 'math' [UnusedImport]
ソースコード
import sequtils,strutils,math var A = stdin.readline.split.map(parseInt) B = stdin.readline.parseInt C = stdin.readline.split.map(parseInt) D = stdin.readline.parseInt E = stdin.readline.split.map(parseInt) dp : array[10010, array[11, array[101, int]]] As = A[0] * 1000 + A[1] * 100 + A[2] for i in 1..As: for j in 0..10: var b1000 = B div 1000 d1000 = D div 1000 b1000 = min(b1000, j) d1000 = min(d1000, j) for k in 0..100: var m = i - j * 1000 - k * 100 if i >= B: var b100 = min((B - b1000 * 1000) div 100, k) b = B - b100 * 100 - b1000 * 1000 if b <= m: dp[i][j][k] = max(dp[i][j][k], dp[i - B + C[0] * 1000 + C[1] * 100 + C[2]][j + C[0] - b1000][k + C[1] - b100] + 1) if i >= D: var d100 = min((D - d1000 * 1000) div 100, k) d = D - d100 * 100 - d1000 * 1000 if d <= m: dp[i][j][k] = max(dp[i][j][k], dp[i - D + E[0] * 1000 + E[1] * 100 + E[2]][j + E[0] - d1000][k + E[1] - d100] + 1) echo dp[As][A[0]][A[1]]