글 읽기 - 반례를 못찾겠습니다...

cherub8128 3년 전 0

틀린 부분이 없는 것 같은데 시작하자마자 3%에서부터 틀립니다..ㅠㅠ

import sys
input=sys.stdin.readline
N,S=map(int,input().split())
a=[*map(int,input().split())]
a.sort()
l,r=0,N-1
s=sum(a)
while l<r:
    ls=s-a[l]
    rs=s-a[r]
    if ls>=S and rs>=S:
        if ls<rs:r-=1;s=rs
        else:l+=1;s=ls
    elif ls>=S:l+=1;s=ls
    elif rs>=S:r-=1;s=rs
    else:break
print(r-l+1 if s>=S else 0)

cherub8128 3년 전 0

해결 했습니다. 중간 지점에서 left와 right가 둘 다 뒤로 간 합이 나올 수 있는 걸

커버하지 못하는 것 같네요.

예를 들면 10개의 숫자가 있다고 치면

3~7번째까지 합이 조건에 맞는 경우는 찾았는데

5~8번째까지 합이 맞는 경우를 놓칠 수 있는 것 같아요.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...

cherub8128 3년 전 0

cherub8128 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말