Submission #23870184

Source Code Expand

n,k=map(int,input().split())
A=sorted(map(int,input().split()))
F=sorted(map(int,input().split()),reverse=True)
AF=list(zip(A,F))
def ok(mid):
    nk=k
    for a,f in AF:
        t=a-mid//f
        if t>0:nk-=t
    return nk>=0
l,r=-1,10**12
while r-l>1:
    mid=(l+r)//2
    if ok(mid):
        r=mid
    else:
        l=mid
print(r)

Submission Info

Submission Time
Task E - Gluttony
User kotatsugame
Language Python (3.8.2)
Score 500
Code Size 335 Byte
Status AC
Exec Time 1851 ms
Memory 40380 KiB

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 38
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt, sub1_30.txt, sub1_31.txt, sub1_32.txt, sub1_33.txt, sub1_34.txt, sub1_35.txt
Case Name Status Exec Time Memory
sample_01.txt AC 19 ms 9052 KiB
sample_02.txt AC 24 ms 8892 KiB
sample_03.txt AC 20 ms 8888 KiB
sub1_01.txt AC 1130 ms 40380 KiB
sub1_02.txt AC 45 ms 9628 KiB
sub1_03.txt AC 402 ms 20052 KiB
sub1_04.txt AC 110 ms 11028 KiB
sub1_05.txt AC 563 ms 23944 KiB
sub1_06.txt AC 753 ms 27280 KiB
sub1_07.txt AC 35 ms 9184 KiB
sub1_08.txt AC 1142 ms 34980 KiB
sub1_09.txt AC 384 ms 17704 KiB
sub1_10.txt AC 624 ms 23940 KiB
sub1_11.txt AC 861 ms 28356 KiB
sub1_12.txt AC 330 ms 17192 KiB
sub1_13.txt AC 163 ms 12732 KiB
sub1_14.txt AC 542 ms 22580 KiB
sub1_15.txt AC 505 ms 20060 KiB
sub1_16.txt AC 916 ms 26332 KiB
sub1_17.txt AC 659 ms 22984 KiB
sub1_18.txt AC 1153 ms 38664 KiB
sub1_19.txt AC 1084 ms 38668 KiB
sub1_20.txt AC 985 ms 38984 KiB
sub1_21.txt AC 999 ms 38840 KiB
sub1_22.txt AC 1111 ms 38664 KiB
sub1_23.txt AC 918 ms 38840 KiB
sub1_24.txt AC 1002 ms 38664 KiB
sub1_25.txt AC 1137 ms 38776 KiB
sub1_26.txt AC 1740 ms 38844 KiB
sub1_27.txt AC 1566 ms 38772 KiB
sub1_28.txt AC 1761 ms 38840 KiB
sub1_29.txt AC 1627 ms 38836 KiB
sub1_30.txt AC 1851 ms 38664 KiB
sub1_31.txt AC 1621 ms 38768 KiB
sub1_32.txt AC 1568 ms 38792 KiB
sub1_33.txt AC 1762 ms 40112 KiB
sub1_34.txt AC 32 ms 9252 KiB
sub1_35.txt AC 665 ms 23964 KiB