글 읽기 - 반례 부탁드립니다...ㅠㅠ

cksgh1735 1년 전 0

어디가 문제일까요??.
한 70프로쯤에서 틀렸다고 뜨네요 ㅠㅠ

from sys import stdin
input = stdin.readline
N = int(input())
budget_req = list(map(int, input().split()))
total_budget = int(input())
budget_req.sort()
start, end = budget_req[0], budget_req[-1]

while start <= end:
    mid = (start + end) // 2  # 상한액
    possible_budget = 0
    for req in budget_req:
        if req <= mid:
            possible_budget += req
        else:
            # 상한액을 넘으면 상한액까지만
            possible_budget += mid
    if possible_budget <= total_budget:
        start = mid + 1
    else:
        end = mid - 1

print(end)

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

문제

문제

출처

ICPC

반례 부탁드립니다...ㅠㅠ

cksgh1735 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말