| 16341 | 2025-04-28 17:57:13 | algopro | Jobstown-i milliomos | pypy3 | Wrong answer 16/100 | 52ms | 21348 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)
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 45ms | 19436 KiB | ||||
| 2 | Accepted | 39ms | 19428 KiB | ||||
| subtask2 | 0/25 | ||||||
| 3 | Accepted | 43ms | 19336 KiB | ||||
| 4 | Accepted | 39ms | 19436 KiB | ||||
| 5 | Wrong answer | 48ms | 21044 KiB | ||||
| 6 | Wrong answer | 45ms | 21212 KiB | ||||
| 7 | Wrong answer | 43ms | 21140 KiB | ||||
| 8 | Wrong answer | 50ms | 21220 KiB | ||||
| 9 | Accepted | 43ms | 21196 KiB | ||||
| 10 | Accepted | 48ms | 21228 KiB | ||||
| 11 | Accepted | 52ms | 21248 KiB | ||||
| 12 | Accepted | 45ms | 21192 KiB | ||||
| 13 | Accepted | 43ms | 21160 KiB | ||||
| 14 | Accepted | 43ms | 19436 KiB | ||||
| subtask3 | 16/16 | ||||||
| 15 | Accepted | 52ms | 21260 KiB | ||||
| 16 | Accepted | 50ms | 21116 KiB | ||||
| 17 | Accepted | 50ms | 21096 KiB | ||||
| 18 | Accepted | 45ms | 19476 KiB | ||||
| 19 | Accepted | 43ms | 21228 KiB | ||||
| 20 | Accepted | 43ms | 21184 KiB | ||||
| 21 | Accepted | 48ms | 21228 KiB | ||||
| subtask4 | 0/59 | ||||||
| 22 | Accepted | 43ms | 19328 KiB | ||||
| 23 | Accepted | 43ms | 19420 KiB | ||||
| 24 | Wrong answer | 45ms | 21220 KiB | ||||
| 25 | Wrong answer | 45ms | 21224 KiB | ||||
| 26 | Wrong answer | 48ms | 21216 KiB | ||||
| 27 | Accepted | 45ms | 21304 KiB | ||||
| 28 | Accepted | 48ms | 21348 KiB | ||||
| 29 | Accepted | 45ms | 21160 KiB | ||||
| 30 | Accepted | 39ms | 19348 KiB | ||||
| 31 | Accepted | 43ms | 21080 KiB | ||||
| 32 | Wrong answer | 50ms | 21240 KiB | ||||
| 33 | Wrong answer | 50ms | 21084 KiB | ||||