글 읽기 - 제가 직접 생각해서 적은 경우의 수는 전부 답으로 나오는데 반례가 있나요?

kim26361 4년 전 0

제가 만들 경우의 수는 전부 맞는데 혹시시간되시면 반례가 있는지 봐주실수있나요?

a = int(input())

m = input().split()
ab = list(map(int,m))
ab.sort()


add = 0
for i in range(a):
    cnt = a-1-i
    add = add + ab[i]
    if add >= cnt:
        print(cnt)
        break

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

문제

문제

출처

ICPC

제가 직접 생각해서 적은 경우의 수는 전부 답으로 나오는데 반례가 있나요?

kim26361 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말