cardbt   7년 전

1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다.


위 전제를 예로 들면

4

100 110 120 130

600


INPUT이 위와 같을 때, OUTPUT이 130이 맞나요?

전제 대로라면 요청한 금액을 그대로 배정한다고 했으니, 최대로 배정하면 130이거든요. 예산을 풀로쓰면 150이 답이어야 하지만 전제때문에 130이여야 하는데, 맞는건지 궁금합니다.

algoshipda   7년 전

 130입니다.

cardbt   7년 전

감사합니다.


게시판에 올라온 반례들을 다 돌려봤는데, 잘 나오는데 계속 틀림으로 나와서요. 위의 예제도 130 나오는데 ㅠㅠ

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