zoflqldks123   2년 전

안녕하세요.

https://bingorithm.tistory.com...

예제 반례와 위 링크의 반례는 모두 통과합니다.

저는 84% 쯤에서 틀렸습니다 가 출력됩니다.

부분합을 다른 분들과 마찬가지로 풀면 풀리지만,

아래 코드가 무엇이 잘못되었는지, 반례가 궁금합니다. (10 ≤ n < 100,000) (0 < s ≤ 100,000,000)

또한 게시판의 반례들 중 n보다 +1 많은 입력이 주어진 경우가 있는데

ex. 

10 21

11 2 5 6 8 9 2 3 10 9 10  (===> 11개)

그런 경우가 왜 반례인지 궁금합니다.

crescmoon   2년 전

우선 주어진 코드에 몇 가지 반례를 들어드리자면, 

입력 1:

10 11
10 1 1 1 1 1 1 1 1 1

정답 출력 1:

2

출력 1:

0


입력 2:

10 10
10 1 1 1 1 1 1 1 1 1

정답 출력 2:

1

출력 2:

10


말씀하신 하나 더 많은 입력이 주어진 경우는 올바른 반례가 아닌 것 같습니다.

zoflqldks123   2년 전

답변 감사합니다!

zoflqldks123   2년 전

마지막 번째가 아닌 0번째를 비워두어 해결했습니다.

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