제출 #1196514

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196514		ofoz	Self Study (JOI22_ho_t2)	Pypy 3	62 / 100	1100 ms	131224 KiB

Main

from sys import stdout, setrecursionlimit
from math import ceil, floor, sqrt




n, m = map(int, input().split(" "))
a = list(map(int, input().split(" ")))
b = list(map(int, input().split(" ")))
enum = list(range(n))
enum = sorted(enum, key = lambda i: (-max(a[i], b[i], -min(a[i], b[i]))))
def is_possible(x: int):
    extra = 0
    for i in enum:
        if b[i] >= a[i]: p = b[i]
        else: p = a[i]

        op = ceil(x/p)
        if op <= m:
            extra += (m - op)
            continue
        
        needed = min(x - m * p, extra * b[i])
        op = ceil((x-needed) / p)
        if op > m: return False
        extra -= ceil(needed/b[i])

    return True

l, r = 0, int(1e18)
while r-l>1:
    mid = (l+r)//2
    if is_possible(mid): l = mid
    else: r = mid
print(l)

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'Main.py'...

=======
  adding: __main__.pyc (deflated 36%)

=======

• Subtask 1: 10 / 10
• Subtask 2: 25 / 25
• Subtask 3: 27 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9