1806번 - 부분합
안녕하세요.
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개)
그런 경우가 왜 반례인지 궁금합니다.
우선 주어진 코드에 몇 가지 반례를 들어드리자면,
입력 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
말씀하신 하나 더 많은 입력이 주어진 경우는 올바른 반례가 아닌 것 같습니다.
답변 감사합니다!
마지막 번째가 아닌 0번째를 비워두어 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
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개)
그런 경우가 왜 반례인지 궁금합니다.