163412025-04-28 17:57:13algoproJobstown-i milliomospypy3Wrong answer 16/10052ms21348 KiB
# UUID: ca281f38-e2f5-4928-b0de-d0dd672ffcc4
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
1Accepted45ms19436 KiB
2Accepted39ms19428 KiB
subtask20/25
3Accepted43ms19336 KiB
4Accepted39ms19436 KiB
5Wrong answer48ms21044 KiB
6Wrong answer45ms21212 KiB
7Wrong answer43ms21140 KiB
8Wrong answer50ms21220 KiB
9Accepted43ms21196 KiB
10Accepted48ms21228 KiB
11Accepted52ms21248 KiB
12Accepted45ms21192 KiB
13Accepted43ms21160 KiB
14Accepted43ms19436 KiB
subtask316/16
15Accepted52ms21260 KiB
16Accepted50ms21116 KiB
17Accepted50ms21096 KiB
18Accepted45ms19476 KiB
19Accepted43ms21228 KiB
20Accepted43ms21184 KiB
21Accepted48ms21228 KiB
subtask40/59
22Accepted43ms19328 KiB
23Accepted43ms19420 KiB
24Wrong answer45ms21220 KiB
25Wrong answer45ms21224 KiB
26Wrong answer48ms21216 KiB
27Accepted45ms21304 KiB
28Accepted48ms21348 KiB
29Accepted45ms21160 KiB
30Accepted39ms19348 KiB
31Accepted43ms21080 KiB
32Wrong answer50ms21240 KiB
33Wrong answer50ms21084 KiB