QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #768201 | #9552. The Chariot | Sunlight9 | WA | 230ms | 10840kb | Python3 | 3.7kb | 2024-11-21 02:25:35 | 2024-11-21 02:25:36 |
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
if tmp <= X: ans1 = A
else:
ans1 += tmp // X * A
tmp %= X
if tmp != 0:
if Y >= tmp:
ans1 += tmp * B
tmp = 0
else:
ans1 += Y * B
tmp -= Y
ans1 += tmp * C
ans2 = A
tmp = D - X
if tmp < 0: ans2 = 10**4200
else:
ans2 += tmp // (X+Y) * (A+B*Y)
tmp %= X+Y
if tmp != 0:
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
if tmp < X + Y: ans3 = 10**4200
else:
ans3 += tmp // (X+Y) * (A+B*Y)
tmp %= X+Y
if tmp != 0:
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
ans5 = A + B*Y
tmp = D - (X+Y)
if tmp < 0: ans5 = 10**4200
else:
ans5 += tmp // (X+Y) * (A+B*Y)
tmp %= X+Y
if tmp != 0:
if X >= tmp:
ans5 += A
tmp = 0
else:
ans5 += A
tmp -= X
if Y >= tmp:
ans5 += tmp * B
tmp = 0
else:
ans5 += B * Y
tmp -= Y
ans5 += tmp * C
ans6 = A
tmp = D - X
if tmp < 0: ans6 = 10**4200
else:
if tmp < X: ans6 += A
else:
ans6 += tmp // X * A
tmp %= X
if tmp != 0:
if Y >= tmp:
ans6 += tmp * B
tmp = 0
else:
ans6 += Y * B
tmp -= Y
ans6 += tmp * C
ans7 = A + B * Y
tmp = D - (X+Y)
if tmp < 0: ans7 = 10*4200
else:
if tmp < X: ans7 += A
else:
ans7 += tmp // X * A
tmp %= X
if tmp != 0:
if Y >= tmp:
ans7 += tmp * B
tmp = 0
else:
ans7 += B * Y
tmp -= Y
ans7 += tmp * C
ans8 = 0
tmp = D
if tmp < X + Y: ans8 = 10**4200
else:
ans8 += tmp // (X+Y) * (A+B*Y)
tmp %= X+Y
if tmp != 0:
ans8 += tmp * C
# print(ans)
# print(ans1)
# print(ans2)
# print(ans3)
# print(ans4)
# print(ans5)
# print(ans6)
# print(ans7)
# print(ans8)
ans = min({ans, ans1, ans2, ans3, ans4, ans5, ans6, ans7, ans8})
# if ans == 1513:
# print([A,B,C,X,Y,D])
print(ans)
详细
Test #1:
score: 100
Accepted
time: 7ms
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: 0
Accepted
time: 230ms
memory: 10840kb
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 4 310 114 400 57 29 561 300 15 62 312 21 76 48 192 150 130 97 636 76 32 112 180 39 138 36 605 30 23 88 76 285 20 330 325 174 128 32 36 1 36 30 24 192 170 17 88 83 102 140 86 52 81 25 44 8 21 180 49 51 145 55 82 31 85 156 70 158 21 84 48 156 51 145 174 156 86 2 73 83 5 200 117 44 6 152 58 122 26 ...
result:
ok 2077 lines
Test #3:
score: 0
Accepted
time: 222ms
memory: 10776kb
input:
2077 4 2 6 3 5 3 6 6 9 5 1 4 6 5 6 8 7 8 5 6 2 6 5 9 3 6 4 7 7 6 10 6 4 9 3 8 8 2 7 1 2 9 9 10 1 5 7 3 10 7 10 2 5 9 10 8 6 10 7 7 2 3 2 9 9 2 8 5 6 8 6 2 6 9 2 10 2 6 3 5 10 5 2 5 5 2 4 5 4 4 2 8 6 10 4 4 6 7 3 10 2 8 5 3 3 9 6 7 5 3 9 4 7 3 8 10 8 10 4 4 4 9 7 9 3 10 9 9 8 4 1 1 9 10 8 6 7 1 6 5 1...
output:
4 6 6 10 3 10 36 9 47 10 2 8 6 3 5 2 6 5 5 8 8 9 9 6 13 10 28 13 3 10 9 4 8 32 9 23 27 11 16 4 19 10 15 3 5 8 3 20 1 8 5 1 73 6 7 5 9 9 16 20 6 9 1 1 2 1 3 24 2 7 12 3 30 12 9 8 25 14 10 21 10 6 4 8 5 9 10 3 14 10 8 17 8 10 2 6 5 4 18 1 13 6 10 2 14 3 4 10 24 3 8 7 9 1 9 6 4 10 4 4 20 10 6 2 4 14 2 ...
result:
ok 2077 lines
Test #4:
score: -100
Wrong Answer
time: 218ms
memory: 10732kb
input:
2077 1417 6409 9808 8816 7324 8530 5662 460 4915 2005 2448 7568 2364 6496 4478 9681 3398 4981 209 5212 2936 6744 841 7952 1624 4340 1128 7953 629 822 8548 8999 6702 1024 8649 3885 5481 6872 8501 3410 8413 7190 4763 2043 1656 4873 6240 1807 7865 5379 9761 4618 3415 3368 4091 5946 3144 3012 6738 4325 ...
output:
1417 22648 2364 418 1624 34192 16443 4763 7865 8182 3254 7443 86816 7163 7657 34604 7606 3257 3033 18189 3225 17562 7560 14346 26664 14046 9261 29724 8342 5908 7590 17668 8738 8309 12168 7047 40800 9192 18648 9195 8935 8819 1969 6080 14334 6511 9074 419 7982 4578 9693 11504 20433 2097046 6050 3431 9...
result:
wrong answer 71st lines differ - expected: '70440', found: '42000'