글 읽기 - 반례를 못찾겠는데.. 뭐가 틀린건가요?

choish00123 1년 전 0

반례를 찾으려 넣어도 값이 맞는데, 돌리면 틀리다고 뜨네요

왜 틀린건가요?

from sys import stdin
# N, M 입력받기
N, M = map(int, stdin.readline().split())
# 리스트 A 입력받기
A = list(map(int, stdin.readline().split()))
cnt = 0
T = A[0]
S = [T]
for i in range(1, 2 * N-1):
    if i <= N - 1:
        if T < M:
            S.append(A[i])
            T += A[i]
        elif T == M:
            cnt += 1
            S.append(A[i])
            S.pop(0)
            T = sum(S)
        elif T > M:
            S.pop(0)
            T = sum(S)
    elif i > N - 1:
        if T < M:
            print(cnt)
            break
        elif T == M:
            print(cnt+1)
            break
        elif T > M:
            S.pop(0)
            T = sum(S)

pill27211 1년 전 2

반례입니다.

Input)

5 3
1 2 3 1 2

Output)

Answer)

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

문제

문제

출처

ICPC

반례를 못찾겠는데.. 뭐가 틀린건가요?

choish00123 1년 전 0

pill27211 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말