글 읽기 - 16564 데이터 추가

rkemr5002 2년 전 0

입력값의 범위와 상관없이

입력 받은 캐릭터의 레벨들(X값) 중 최대값을 출력의 최대값으로 가정하고 풀어도 정답이 됩니다.

입력

1 1000000000

출력

1000000001

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
levels = []
for _ in range(n):
    levels.append(int(input()))
levels.sort()

def isEnableLevel(levels, target_level, plus_level):
    need = 0
    for level in levels:
        if level >= target_level:
            continue
        need += target_level - level
    return need <= plus_level

start = 1
end = levels[-1]
answer = 0
while start <= end:
    mid = (start + end) // 2
    if isEnableLevel(levels, mid, k):
        start = mid + 1
        answer = mid
    else:
        end = mid - 1 

print(answer)

startlink 1년 전 0

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

16564 데이터 추가

rkemr5002 2년 전 0

startlink 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말