QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#768150 | #9552. The Chariot | Sunlight9 | WA | 22ms | 10708kb | Python3 | 1.5kb | 2024-11-21 01:14:00 | 2024-11-21 01:14:01 |
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 = A
tmp = D - X
ans2 += tmp // (X+Y) * (A+B*Y)
tmp %= X+Y
if X >= tmp:
ans2 += A
tmp = 0
else:
ans2 += A
tmp -= X
if Y >= tmp:
ans2 += tmp * B
tmp = 0
else:
ans2 += Y * B
tmp -= Y
ans2 += tmp * C
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
ans4 = 0
tmp = D
ans4 += tmp // X * A
if tmp % X != 0:
ans4 += A
# print(ans)
# print(ans1)
# print(ans2)
# print(ans3)
# print(ans4)
# print(ans5)
ans = min({ans, ans1, ans2, ans3, ans4})
print(ans)
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 10708kb
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: 22ms
memory: 10692kb
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:
126 -896 310 114 400 -1493 -158 561 300 -388 62 312 -483 76 48 192 150 130 -5510 636 -4248 -205 112 180 -55 138 36 605 -866 -817 88 -788 285 -5680 330 325 174 128 32 36 -1679 -4374 -1374 24 192 170 17 88 -631 102 140 86 -578 52 -599 -3421 -1360 -357 180 -562 -597 145 -1560 58 -567 -1724 156 70 158 2...
result:
wrong answer 2nd lines differ - expected: '4', found: '-896'