1806번 - 부분합
4 5
1 2 2 3
답은 2인데
3출력해도 통과 됩니다.
아 ~ 그러면
10 9
1 1 1 1 1 1 1 1 1 8
9 나와도 통과되네요 답은 2인데
이렇게 오류가 뜨는 이유는 원소중 최대값이 S보다 작을때, 앞에서 부터 합들이 S가 될수 있는경우에 나타나면 다 통과 되요 그중에 안되는 케이스도 있는데..
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
ppqhdl2 5년 전
4 5
1 2 2 3
답은 2인데
3출력해도 통과 됩니다.