문제의 내용은 $T$, $n$이 주어지고 각 작업의 소요시간 $t1, ..., tn$이 주어질 때, 두 기계를 이용해서 이 작업들을 나누어 수행해서 총 소요시간이 $T$ 이하가 되게 하라는 문제로, 배낭 문제로 환원할 수 있으며 정해도 같은 접근을 취하고 있습니다.
문제의 데이터를 확인해 보면, workshop.04.in 파일의 6번째 데이터의 답 1이 잘못되어 있음을 확인할 수 있는데, 이는 정해의 배열 초기화 문제로 인한 것입니다. 정해 코드에서 해당 파일의 6번째 데이터만 뚝 떼어 입력해 보면 정답 데이터와는 다르게 올바른 값 0을 출력합니다.
wider93 4년 전 7
먼저 이 문제는 정해가 올라와 있습니다.
http://www.math.bas.bg/infos/S...링크에서 workshop 부분을 확인하시면 됩니다.
문제의 내용은 $T$, $n$이 주어지고 각 작업의 소요시간 $t1, ..., tn$이 주어질 때, 두 기계를 이용해서 이 작업들을 나누어 수행해서 총 소요시간이 $T$ 이하가 되게 하라는 문제로, 배낭 문제로 환원할 수 있으며 정해도 같은 접근을 취하고 있습니다.
문제의 데이터를 확인해 보면, workshop.04.in 파일의 6번째 데이터의 답 1이 잘못되어 있음을 확인할 수 있는데, 이는 정해의 배열 초기화 문제로 인한 것입니다. 정해 코드에서 해당 파일의 6번째 데이터만 뚝 떼어 입력해 보면 정답 데이터와는 다르게 올바른 값 0을 출력합니다.