163432025-04-28 18:02:36algoproJobstown-i milliomospypy3Wrong answer 16/10050ms21292 KiB
# UUID: c8fb1090-3d61-4228-9685-8c0a17845ce6
n,m=map(int,input().split())
t=list(map(int,input().split()))
p=list(map(int,input().split()))
er=[0]*n
for i in range(n):
    er[i]=(p[i]/t[i],i)
er=sorted(er,reverse=True)
#print(er)
ki=0
for i in er:
    x=i[1]
    y=m//t[x]
    ki+=p[x]*y
    m-=t[x]*y

print(ki)

SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted45ms19432 KiB
2Accepted39ms19432 KiB
subtask20/25
3Accepted39ms19300 KiB
4Accepted39ms19404 KiB
5Wrong answer48ms21176 KiB
6Wrong answer50ms21136 KiB
7Wrong answer45ms21224 KiB
8Wrong answer43ms21140 KiB
9Accepted50ms21052 KiB
10Accepted50ms21268 KiB
11Accepted43ms21252 KiB
12Accepted43ms21212 KiB
13Accepted50ms21164 KiB
14Accepted43ms19408 KiB
subtask316/16
15Accepted45ms21252 KiB
16Accepted45ms21144 KiB
17Accepted48ms21144 KiB
18Accepted43ms19468 KiB
19Accepted45ms21088 KiB
20Accepted43ms21084 KiB
21Accepted48ms21112 KiB
subtask40/59
22Accepted43ms19352 KiB
23Accepted39ms19424 KiB
24Wrong answer48ms21172 KiB
25Wrong answer45ms21292 KiB
26Wrong answer50ms21228 KiB
27Accepted45ms21228 KiB
28Accepted43ms21224 KiB
29Accepted48ms21092 KiB
30Accepted39ms19404 KiB
31Accepted50ms21044 KiB
32Wrong answer43ms21140 KiB
33Wrong answer43ms21228 KiB