글 읽기 - 1806번 반례 부탁드립니다.

ktodw98 2년 전 0

질문 게시판에 있는 반례들은 다 통과하는 것 같은데 93% 언저리에서 자꾸 탈락하네요ㅜㅜ

반례 부탁드립니다 ㅜㅜ

import sys

N, S = map(int, sys.stdin.readline().split())
arr = list(map(int, sys.stdin.readline().split()))

least_length = N
sum_val, j = 0, 0
for i in range(N):
    while j < N:
        if sum_val < S:
            sum_val += arr[j]
            j += 1

        else:
            break
    
    if sum_val >= S:
        least_length = min(least_length, j - i)
        sum_val -= arr[i]

print(least_length) if least_length < N else print(0)

chojo1532 2년 전 0

https://www.acmicpc.net/board/...

ktodw98 2년 전 0

링크 속 반례들도 다 통과하네요ㅜㅜ

chojo1532 2년 전 1

S에 0이 입력되지 않는군요. 잘못된 답변을 드린 것 같네요.

다른 반례입니다.

Input:
10 10
1 1 1 1 1 1 1 1 1 1
    
Output:
0
Answer:
10
    

ktodw98 2년 전 0

아... 정말 감사합니다!! 해결되었어요!

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

문제

문제

출처

ICPC

1806번 반례 부탁드립니다.

ktodw98 2년 전 0

chojo1532 2년 전 0

ktodw98 2년 전 0

chojo1532 2년 전 1

ktodw98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말