글 읽기 - 반례가 무엇일까요 ?

ggng200 2년 전 0

모든 경우의 수를 구한거같은데 틀렸다고 하네요.

반례가 존재하는거같은데 뭔지 모르겠습니다.

알려주시면 감사하겠습니다.

n,m = map(int,input().split())
num_li = list(map(int,input().split())) # num_li의 길이는 [:n+1]
Sum = sum(num_li[:3])
A,B,C = 0,1,2
Sum_li = []
while True : # num_li 세개의 합 > m
    Sum = num_li[A] + num_li[B] + num_li[C]
#     print(f"{Sum} = {A} + {B} + {C}")
    Sum_li.append(Sum)
    C += 1
    if C == n:
        B += 1
        C = B+1
        if B == n-1:
            A +=1
            B = A+1
            C = B+1
            if A == n-2:
                break
Sum_li = sorted(Sum_li)
for i,v in enumerate(Sum_li):
    if v >= m:
        break

if v == m:
    print(Sum_li[i])
elif v > m: 
    print(Sum_li[i-1])

tong39 2년 전 1

반례입니다.

input)

4 10

1 2 3 4

answer)

output)

ggng200 2년 전 1

m이하의 최대의 수라는걸 제대로 인식못했나보네요 ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

반례가 무엇일까요 ?

ggng200 2년 전 0

tong39 2년 전 1

ggng200 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말