mjhmjh1104   2년 전

채점 번호 29660939의 제출이 다음의 테스트 케이스에서 오답을 출력하지만, 맞았습니다!! 채점 결과를 받습니다.

입력:

3
5 23 24
30
3
10 10 8
10

정답:

2
20
20
1
2
2

오답:

2
10
10
1
1
1

startlink   2년 전

재채점했습니다.

byeongkeunahn   2년 전

질문이 있습니다.

3
5 23 24
30

이 테스트 케이스의 정답이 왜 20이 되는지 궁금합니다. 20의 비용은 24+5=29로 30원을 모두 사용하지 않았는데 어떻게 답이 될 수 있는 것인지 헷갈리네요ㅜㅜ

3
10 10 8
10

이 테스트 케이스 역시 왜 답이 1이 아니고 2가 되는지 궁금합니다.

감사합니다.

mjhmjh1104   2년 전

제가 이해한 게 맞는다면, byeongkeunahn 님 말씀대로 M 원을 모두 사용해야 하는 조건에 데이터가 위배됩니다. 그러나 이 데이터를 제외하고도 현재 채점을 통과한 제출은 모두 그 조건에 맞지 않기에, 데이터를 크게 고쳐야 할 듯합니다.

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