QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#760106#9552. The Chariot_LSA_WA 20ms10640kbPython3625b2024-11-18 14:47:232024-11-18 14:47:24

Judging History

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

  • [2024-11-18 14:47:24]
  • 评测
  • 测评结果:WA
  • 用时:20ms
  • 内存:10640kb
  • [2024-11-18 14:47:23]
  • 提交

answer

T = int(input())
def calc(k):
    if(k <= x):
        return a
    elif(k <= x+y):
        return a+(k-x)*b
    else:
        return a+y*b+(k-x-y)*c
for _ in range(T):
    a,b,c,x,y,d = map(int,input().split())
    res = calc(d)
    if(d <= x):
        print(res)
    else:
        res = min(res,a*(d+x-1)//x)
        t = d//x-1
        res = min(res,a*t+calc(d-t*x))
        if(d <= x+y):
            print(res)
        else:
            t = d//(x+y)
            res = min(res,t*(a+y*b)+calc(d-t*(x+y)))
            t -= 1
            res = min(res,t*(a+y*b)+calc(d-t*(x+y)))
            print(res)

详细

Test #1:

score: 100
Accepted
time: 7ms
memory: 10640kb

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: 20ms
memory: 10576kb

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:

179
4
311
133
458
57
29
561
325
15
78
326
21
82
49
204
157
130
97
636
76
32
113
180
39
138
37
605
30
23
88
76
285
20
330
343
183
130
32
43
1
36
30
25
254
170
17
122
83
119
145
92
52
81
25
44
8
21
205
49
51
160
55
82
31
85
192
78
158
25
84
70
164
51
145
240
179
86
2
73
83
5
206
117
54
6
180
58
122
26...

result:

wrong answer 1st lines differ - expected: '126', found: '179'