QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#754570 | #9552. The Chariot | ucup-team3564# | WA | 19ms | 10720kb | Python3 | 993b | 2024-11-16 15:20:28 | 2024-11-16 15:20:28 |
Judging History
answer
def calc(a, b, c, x, d):
p = d // x
q = d % x
if q <= y:
s = q * b
else:
s = y * b + (q - y) * c
return p * a + min(s, a)
def zhk():
global a, b, c, x, y, d
a, b, c, x, y, d = map(int, input().split())
if d <= x:
print(a)
return
ans = calc(a, b, c, x, d)
if d <= x + y:
print(min(ans, a + (d - x) * b))
return
p = d // (x + y)
q = d % (x + y)
if q <= x:
q += x
q -= y
s = a
s -= y * b
if q > 0:
s += q * b
else:
s = a + (q - x) * b
ans = min(ans, p * (a + y * b) + min(calc(a, b, c, x, q), min(s, q * c)))
ans = min(ans, a + y * b + (d - x - y) * c)
print(ans)
def main():
_ = int(input())
for _ in range(_):
zhk()
if __name__ == "__main__":
a, b, c, x, y, d = 0, 0, 0, 0, 0, 0 # Initialize global variables
main()
详细
Test #1:
score: 100
Accepted
time: 10ms
memory: 10596kb
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: 19ms
memory: 10720kb
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 214 114 400 57 29 561 300 15 62 312 21 76 48 192 150 130 97 636 76 32 112 180 39 138 36 -6701 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 2...
result:
wrong answer 3rd lines differ - expected: '310', found: '214'