結果
問題 | No.2099 [Cherry Alpha B] Time Machine |
ユーザー | H20 |
提出日時 | 2022-10-14 23:34:54 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 372 bytes |
コンパイル時間 | 306 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 82,608 KB |
最終ジャッジ日時 | 2024-06-26 17:31:27 |
合計ジャッジ時間 | 66,479 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1,173 ms
65,024 KB |
testcase_01 | AC | 1,201 ms
59,520 KB |
testcase_02 | AC | 1,170 ms
59,264 KB |
testcase_03 | AC | 961 ms
59,392 KB |
testcase_04 | AC | 949 ms
60,800 KB |
testcase_05 | AC | 1,015 ms
59,392 KB |
testcase_06 | AC | 958 ms
59,392 KB |
testcase_07 | AC | 1,096 ms
59,392 KB |
testcase_08 | AC | 1,148 ms
60,800 KB |
testcase_09 | AC | 1,150 ms
60,800 KB |
testcase_10 | AC | 1,151 ms
60,948 KB |
testcase_11 | AC | 1,177 ms
60,544 KB |
testcase_12 | AC | 1,173 ms
60,800 KB |
testcase_13 | AC | 959 ms
59,520 KB |
testcase_14 | AC | 943 ms
60,800 KB |
testcase_15 | AC | 1,012 ms
59,648 KB |
testcase_16 | AC | 959 ms
59,648 KB |
testcase_17 | AC | 1,088 ms
59,776 KB |
testcase_18 | AC | 1,169 ms
61,440 KB |
testcase_19 | AC | 1,166 ms
61,568 KB |
testcase_20 | AC | 1,113 ms
61,824 KB |
testcase_21 | AC | 1,196 ms
61,312 KB |
testcase_22 | AC | 1,172 ms
60,672 KB |
testcase_23 | AC | 1,169 ms
61,312 KB |
testcase_24 | AC | 1,162 ms
61,568 KB |
testcase_25 | AC | 1,180 ms
61,676 KB |
testcase_26 | AC | 1,164 ms
61,440 KB |
testcase_27 | AC | 1,142 ms
60,928 KB |
testcase_28 | AC | 956 ms
59,520 KB |
testcase_29 | AC | 947 ms
60,288 KB |
testcase_30 | AC | 1,009 ms
59,648 KB |
testcase_31 | AC | 956 ms
59,904 KB |
testcase_32 | AC | 1,081 ms
59,520 KB |
testcase_33 | AC | 959 ms
59,648 KB |
testcase_34 | AC | 945 ms
60,288 KB |
testcase_35 | AC | 1,007 ms
59,776 KB |
testcase_36 | AC | 954 ms
59,520 KB |
testcase_37 | AC | 1,088 ms
59,648 KB |
testcase_38 | AC | 1,194 ms
61,312 KB |
testcase_39 | AC | 1,171 ms
61,312 KB |
testcase_40 | AC | 1,200 ms
61,440 KB |
testcase_41 | AC | 1,144 ms
60,672 KB |
testcase_42 | AC | 1,195 ms
61,440 KB |
testcase_43 | AC | 1,170 ms
61,184 KB |
testcase_44 | AC | 1,184 ms
61,312 KB |
testcase_45 | AC | 1,165 ms
61,440 KB |
testcase_46 | AC | 1,160 ms
60,672 KB |
testcase_47 | AC | 1,193 ms
61,312 KB |
testcase_48 | AC | 948 ms
59,648 KB |
testcase_49 | AC | 949 ms
60,928 KB |
testcase_50 | AC | 1,005 ms
59,392 KB |
testcase_51 | AC | 964 ms
59,648 KB |
testcase_52 | AC | 1,099 ms
59,648 KB |
testcase_53 | WA | - |
testcase_54 | WA | - |
testcase_55 | TLE | - |
testcase_56 | -- | - |
testcase_57 | -- | - |
testcase_58 | -- | - |
testcase_59 | -- | - |
testcase_60 | -- | - |
testcase_61 | -- | - |
testcase_62 | -- | - |
testcase_63 | -- | - |
testcase_64 | -- | - |
testcase_65 | -- | - |
testcase_66 | -- | - |
testcase_67 | -- | - |
testcase_68 | -- | - |
testcase_69 | -- | - |
testcase_70 | -- | - |
testcase_71 | -- | - |
ソースコード
T = int(input()) X,A = map(int, input().split()) Y,B = map(int, input().split()) ans = 10**20 for y in range(10**7*7): day = -y*B if T>=day: x = (T-day)//A ans = min(ans,y*Y+(T-day),y*Y+x*X+abs(T-(-y*B+x*A))) for x in range(10**7*7): day = T+x*A if day>=0: y = -(-day//B) ans = min(ans,y*Y+x*X+abs(T-(-y*B+x*A))) print(ans)