163412025-04-28 17:57:13algoproJobstown-i milliomospypy3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva45ms19436 KiB
2Elfogadva39ms19428 KiB
subtask20/25
3Elfogadva43ms19336 KiB
4Elfogadva39ms19436 KiB
5Hibás válasz48ms21044 KiB
6Hibás válasz45ms21212 KiB
7Hibás válasz43ms21140 KiB
8Hibás válasz50ms21220 KiB
9Elfogadva43ms21196 KiB
10Elfogadva48ms21228 KiB
11Elfogadva52ms21248 KiB
12Elfogadva45ms21192 KiB
13Elfogadva43ms21160 KiB
14Elfogadva43ms19436 KiB
subtask316/16
15Elfogadva52ms21260 KiB
16Elfogadva50ms21116 KiB
17Elfogadva50ms21096 KiB
18Elfogadva45ms19476 KiB
19Elfogadva43ms21228 KiB
20Elfogadva43ms21184 KiB
21Elfogadva48ms21228 KiB
subtask40/59
22Elfogadva43ms19328 KiB
23Elfogadva43ms19420 KiB
24Hibás válasz45ms21220 KiB
25Hibás válasz45ms21224 KiB
26Hibás válasz48ms21216 KiB
27Elfogadva45ms21304 KiB
28Elfogadva48ms21348 KiB
29Elfogadva45ms21160 KiB
30Elfogadva39ms19348 KiB
31Elfogadva43ms21080 KiB
32Hibás válasz50ms21240 KiB
33Hibás válasz50ms21084 KiB