글 읽기 - 반례를 알 수가 없습니다

kanght1219 3년 전 0

무엇이 잘못됐는지를 모르겠네요

n,j = input().split()
n = int(n)
j = int(j)
a = list(map(int, input().split()))
k = sorted(a)#정렬
k = k[::-1]#역순 정렬
def f(u):
    global j
    x = 0
    if sum(u) < j:#합보다 작으면 0 리턴
        return 0
    else:#아닐때는 
        for i in range(len(u)):
            x = x + u[i]#위부터 더함
            if x >= j:#만약 더 크거나 같을 때 그때 길이 리턴
                return i+1
print(f(k))

ehdrmsl2001 3년 전 1

연속된 수들의 부분합인데 정렬을 왜 하나요?

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

문제

문제

출처

ICPC

반례를 알 수가 없습니다

kanght1219 3년 전 0

ehdrmsl2001 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말