QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #768125 | #9552. The Chariot | Sunlight9 | WA | 23ms | 10832kb | Python3 | 1.3kb | 2024-11-21 00:49:23 | 2024-11-21 00:49:24 |
Judging History
answer
import sys
input = sys.stdin.readline
for _ in range(int(input())):
[A,B,C,X,Y,D] = list(map(int, input().split()))
ans = 0
tmp = D
if X >= tmp:
ans += A
tmp = 0
else:
ans += A
tmp -= X
if Y >= tmp:
ans += tmp * B
tmp = 0
else:
ans += Y * B
tmp -= Y
ans += tmp * C
ans1 = 0
tmp = D
ans1 += tmp // X * A
tmp %= X
if Y >= tmp:
ans1 += tmp * B
tmp = 0
else:
ans1 += Y * B
tmp -= Y
ans1 += tmp * C
# ans2 = Y * B
# tmp = D - Y
# if tmp >= 0:
# ans2 += tmp // X * A
# tmp %= X
# if Y >= tmp:
# ans2 += tmp * B
# tmp = 0
# else:
# ans2 += Y * B
# tmp -= Y
# ans2 += tmp * C
# else:
# ans2 = 10**4200
ans3 = 0
tmp = D
ans3 += tmp // (X+Y) * (A+B*Y)
tmp %= X+Y
if X >= tmp:
ans3 += A
tmp = 0
else:
ans3 += A
tmp -= X
if Y >= tmp:
ans3 += tmp * B
tmp = 0
else:
ans3 += Y * B
tmp -= Y
ans3 += tmp * C
# print(ans)
# print(ans1)
# print(ans2)
# print(ans3)
ans = min({ans, ans1, ans3})
print(ans)
详细
Test #1:
score: 100
Accepted
time: 6ms
memory: 10612kb
input:
5 160 27 41 3 12 3 160 27 41 3 12 4 160 27 41 3 12 99 1 999 999 1 99 999 999 999 1 1 99 9999999999999999
output:
160 187 3226 999 10000000000099799
result:
ok 5 lines
Test #2:
score: -100
Wrong Answer
time: 23ms
memory: 10832kb
input:
2077 63 88 64 47 55 88 4 75 38 53 33 41 41 1 28 6 13 100 57 88 77 35 5 48 100 36 97 24 93 87 57 25 26 84 62 18 29 11 33 88 86 71 33 16 7 4 73 68 50 65 72 14 43 78 15 31 72 42 39 29 31 10 76 58 35 89 39 55 99 11 16 82 21 18 57 44 80 16 38 31 99 58 59 69 24 22 69 76 14 83 96 40 56 31 14 36 75 84 27 57...
output:
3671 4 311 554 840 57 29 561 770 15 341 548 21 379 178 296 663 130 97 636 76 27 146 180 39 138 438 605 30 23 88 76 285 20 344 428 424 400 32 1956 1 36 30 720 3386 179 17 224 83 1568 166 371 52 81 25 44 8 21 783 49 51 926 55 82 31 85 1180 995 158 1099 84 875 654 51 145 2337 1358 86 2 73 83 5 401 117 ...
result:
wrong answer 1st lines differ - expected: '126', found: '3671'