글 읽기 - 왜 틀렸는지 궁금합니다.

iwtbakgj 2년 전 0

예제 입력하면 출력값도 잘나오고 제가 보기에는 맞는거 같아서 의문이 듭니다. 가르쳐주시면 감사하겠습니다.

K,N=map(int,input().split())
n=list(map(int,input().split()))
n.sort()
def chat(start,end,n):
    while start<=end:
        mid=(start+end)//2
        x=[]
        for i in n:
            if i>mid:
                x.append(i)
        if sum(x)-len(x)*mid<N:
            end=mid-1
        elif sum(x)-len(x)*mid>N:
            start=mid+1
        else:
            return mid
print(chat(n[0],n[-1],n))

limepencil 2년 전 4

https://joey09.tistory.com/113

여기 있는 반례들 돌려보시는걸 추천드립니다. return 함수가 하나밖에 있지 않아서 start>end일때 none 이 반환되는거 같습니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 궁금합니다.

iwtbakgj 2년 전 0

limepencil 2년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말