QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#754570#9552. The Chariotucup-team3564#WA 19ms10720kbPython3993b2024-11-16 15:20:282024-11-16 15:20:28

Judging History

你现在查看的是最新测评结果

  • [2024-11-16 15:20:28]
  • 评测
  • 测评结果:WA
  • 用时:19ms
  • 内存:10720kb
  • [2024-11-16 15:20:28]
  • 提交

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()

Details

Tip: Click on the bar to expand more detailed information

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'