QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#768150#9552. The ChariotSunlight9WA 22ms10708kbPython31.5kb2024-11-21 01:14:002024-11-21 01:14:01

Judging History

This is the latest submission verdict.

  • [2024-11-21 01:14:01]
  • Judged
  • Verdict: WA
  • Time: 22ms
  • Memory: 10708kb
  • [2024-11-21 01:14:00]
  • Submitted

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'