QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #812114 | #9552. The Chariot | mmzskm | WA | 17ms | 10536kb | Python3 | 849b | 2024-12-13 11:39:30 | 2024-12-13 11:39:33 |
Judging History
answer
def solve():
a,b,c,x,y,d = map(int, input().split())
if d <= x:
return a
if x < d <= x + y:
return min(d // x * a + min(a, (d % x) * b), a + (d - x) * b)
if d > x + y:
r1 = a + y * b + (d - x - y) * c
r2 = d // x * a + min(a, (d % x) * b)
r3 = d // (x + y) * (a + y * b)
a1 = d % (x + y) * c
a2 = a + max(0, (d % (x + y) - x)) * b
if d % (x + y) - x < 0:
a2 -= (-(d % (x + y) - x)) * b
a3 = (d % (x + y)) // x * a + min(a, (d % (x + y) % x) * b)
if d % (x + y) // x == 0:
a3 = min(d % (x + y) * c, a)
if a <= (d % (x + y) % x) * b:
a3 -= (x - (d % (x + y) % x)) * b
r3 += min(a1, a2, a3)
return min(r1, r2, r3)
T = eval(input())
for i in range(T):
print(solve())
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 13ms
memory: 10476kb
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: 17ms
memory: 10536kb
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 -1822 400 57 29 561 300 15 62 312 21 76 48 192 150 130 97 636 76 32 112 180 39 138 -2016 605 30 23 88 76 285 20 330 325 174 128 32 36 1 36 30 24 192 170 17 88 83 102 140 -3106 52 81 25 44 8 21 180 49 51 145 55 82 31 85 156 70 158 -595 84 48 156 51 145 174 156 86 2 73 83 5 200 117 -2002 6 -...
result:
wrong answer 4th lines differ - expected: '114', found: '-1822'