| 16343 | 2025-04-28 18:02:36 | algopro | Jobstown-i milliomos | pypy3 | Wrong answer 16/100 | 50ms | 21292 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)
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 45ms | 19432 KiB | ||||
| 2 | Accepted | 39ms | 19432 KiB | ||||
| subtask2 | 0/25 | ||||||
| 3 | Accepted | 39ms | 19300 KiB | ||||
| 4 | Accepted | 39ms | 19404 KiB | ||||
| 5 | Wrong answer | 48ms | 21176 KiB | ||||
| 6 | Wrong answer | 50ms | 21136 KiB | ||||
| 7 | Wrong answer | 45ms | 21224 KiB | ||||
| 8 | Wrong answer | 43ms | 21140 KiB | ||||
| 9 | Accepted | 50ms | 21052 KiB | ||||
| 10 | Accepted | 50ms | 21268 KiB | ||||
| 11 | Accepted | 43ms | 21252 KiB | ||||
| 12 | Accepted | 43ms | 21212 KiB | ||||
| 13 | Accepted | 50ms | 21164 KiB | ||||
| 14 | Accepted | 43ms | 19408 KiB | ||||
| subtask3 | 16/16 | ||||||
| 15 | Accepted | 45ms | 21252 KiB | ||||
| 16 | Accepted | 45ms | 21144 KiB | ||||
| 17 | Accepted | 48ms | 21144 KiB | ||||
| 18 | Accepted | 43ms | 19468 KiB | ||||
| 19 | Accepted | 45ms | 21088 KiB | ||||
| 20 | Accepted | 43ms | 21084 KiB | ||||
| 21 | Accepted | 48ms | 21112 KiB | ||||
| subtask4 | 0/59 | ||||||
| 22 | Accepted | 43ms | 19352 KiB | ||||
| 23 | Accepted | 39ms | 19424 KiB | ||||
| 24 | Wrong answer | 48ms | 21172 KiB | ||||
| 25 | Wrong answer | 45ms | 21292 KiB | ||||
| 26 | Wrong answer | 50ms | 21228 KiB | ||||
| 27 | Accepted | 45ms | 21228 KiB | ||||
| 28 | Accepted | 43ms | 21224 KiB | ||||
| 29 | Accepted | 48ms | 21092 KiB | ||||
| 30 | Accepted | 39ms | 19404 KiB | ||||
| 31 | Accepted | 50ms | 21044 KiB | ||||
| 32 | Wrong answer | 43ms | 21140 KiB | ||||
| 33 | Wrong answer | 43ms | 21228 KiB | ||||