simm4256   4년 전

완전탐색으로 구현한 것 같은데 틀렸네요...

입력 개수가 1000개밖에 안되길래 이렇게 했는데
반례좀 찾아주세요 ㅠㅠ

koosaga   4년 전

앞 댓글은 착각한게 있어서 지웠습니다


12번째 줄이 이상한거 같은데 확인해보세요

simm4256   4년 전

아아 저런 실수가 있었네요

하지만 수정해도 그대로 틀리네요..

koosaga   4년 전

어떤 점에 최적보다 더 늦게 도착해도, 클립보드에 원소가 많다면 실제로는 그게 더 이득일 수도 있습니다

simm4256   4년 전

감사합니다.

일단 맞긴 맞았는데, 뭔가 어거지로 푼 느낌이네요.

제 원래 코드로 1000까지 돌렸을 때 최대치가 30보다 작길래

소스를 이렇게 수정하니 맞아버렸네요;;

다른 방법으로 풀어봐야겠습니다.


https://www.acmicpc.net/source...

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