wider93   4년 전

먼저 이 문제는 정해가 올라와 있습니다. 

http://www.math.bas.bg/infos/S...링크에서 workshop 부분을 확인하시면 됩니다.


문제의 내용은 $T$, $n$이 주어지고 각 작업의 소요시간 $t1, ..., tn$이 주어질 때, 두 기계를 이용해서 이 작업들을 나누어 수행해서 총 소요시간이 $T$ 이하가 되게 하라는 문제로, 배낭 문제로 환원할 수 있으며 정해도 같은 접근을 취하고 있습니다.

문제의 데이터를 확인해 보면, workshop.04.in 파일의 6번째 데이터의 답 1이 잘못되어 있음을 확인할 수 있는데, 이는 정해의 배열 초기화 문제로 인한 것입니다. 정해 코드에서 해당 파일의 6번째 데이터만 뚝 떼어 입력해 보면 정답 데이터와는 다르게 올바른 값 0을 출력합니다.

eric00513   4년 전

+ workshop.06.in 파일의 끝에 불필요한 $T$와 $n$이 한 번 더 주어집니다. 즉, 마지막 줄을 지워야 합니다.

startlink   3년 전

정해가 있는 문제는 당연히 정해를 모두 제출해 [성공]을 확인합니다.

startlink   3년 전

재채점했습니다.

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