163432025-04-28 18:02:36algoproJobstown-i milliomospypy3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva45ms19432 KiB
2Elfogadva39ms19432 KiB
subtask20/25
3Elfogadva39ms19300 KiB
4Elfogadva39ms19404 KiB
5Hibás válasz48ms21176 KiB
6Hibás válasz50ms21136 KiB
7Hibás válasz45ms21224 KiB
8Hibás válasz43ms21140 KiB
9Elfogadva50ms21052 KiB
10Elfogadva50ms21268 KiB
11Elfogadva43ms21252 KiB
12Elfogadva43ms21212 KiB
13Elfogadva50ms21164 KiB
14Elfogadva43ms19408 KiB
subtask316/16
15Elfogadva45ms21252 KiB
16Elfogadva45ms21144 KiB
17Elfogadva48ms21144 KiB
18Elfogadva43ms19468 KiB
19Elfogadva45ms21088 KiB
20Elfogadva43ms21084 KiB
21Elfogadva48ms21112 KiB
subtask40/59
22Elfogadva43ms19352 KiB
23Elfogadva39ms19424 KiB
24Hibás válasz48ms21172 KiB
25Hibás válasz45ms21292 KiB
26Hibás válasz50ms21228 KiB
27Elfogadva45ms21228 KiB
28Elfogadva43ms21224 KiB
29Elfogadva48ms21092 KiB
30Elfogadva39ms19404 KiB
31Elfogadva50ms21044 KiB
32Hibás válasz43ms21140 KiB
33Hibás válasz43ms21228 KiB