aiden3233   1년 전

https://jungol.co.kr/problem/3617

여기서 97.2점 나옵니다... Dnc optimization 사용해서 풀었고 그냥 지나가다가 반례 하나만 찾아주세요... 크게 로직에 문제가 있지는 않은것 같고 특수한 경우에 잘못 처리되는거같아요

setle_prac   1년 전

입력:

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년 전

감사합니다! 아직 고치진 못했지만 어디가 틀렸는지 알았어요

aiden3233   1년 전

저부분 수정했는데 아직 10%에서 틀리네요...또 어디가 문제인지...

aiden3233   1년 전

코드를 다시 짜긴 했지만 testcase.ac에 문제 기여해주셔서 풀수 있었습니다. 감사합니다!

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