입력:
8 6 1 3 4 5 3 4 18 1 9 2 15 8 15 4 21 5 5 4 1 2 1 6 1 1 3 1 2 5
오답 출력:
0
정답 출력:
4
입력:
9 7 93 9 46 12 65 12 31 13 76 8 4 9 40 12 47 10 83 7 74 12 53 13 40 10 19 13 23 13 58 12 53 5
오답 출력:
196
정답 출력:
210
찾은 건 이렇게 2개 정도 됩니다.
14636번 - Money for Nothing
8 6 1 3 4 5 3 4 18 1 9 2 15 8 15 4 21 5 5 4 1 2 1 6 1 1 3 1 2 5
0
4
9 7 93 9 46 12 65 12 31 13 76 8 4 9 40 12 47 10 83 7 74 12 53 13 40 10 19 13 23 13 58 12 53 5
196
210
찾은 건 이렇게 2개 정도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
aiden3233 1년 전
https://jungol.co.kr/problem/3617
여기서 97.2점 나옵니다... Dnc optimization 사용해서 풀었고 그냥 지나가다가 반례 하나만 찾아주세요... 크게 로직에 문제가 있지는 않은것 같고 특수한 경우에 잘못 처리되는거같아요