It is your job to determine how people should be distributed between lifeboats so that the weight is as equal as possible and there is an equal number of people on each boat.
에서 "and there is an equal number of people on each boat." 에 의해 보트에 탄 인원수는 모두 같아야 합니다.
하지만 예제 1번의 2번째 테스트 케이스에서 5명이라 애초에 같은 인원수를 보트에 태우지 못합니다. 또한 출력 결과 또한 2명과 3명을 태운 결과를 출력하고 있습니다.
따라서 예제를 통해 "각 보트에 탄 인원 수의 차이는 1 이하이다" 라는 조건이 생기면 좋으나 문제가 있습니다.
이 문제는 예제 1개와 공식 대회 데이터 1개로 총 데이터가 2개인 것으로 보입니다. (채점 번호 : 3730511)
그리고 맞힌 사람 중 그 누구도 문제 지문에 적힌 대로 푼 사람이 없습니다. (채점 번호 : 3730616, 3730638, 3730642, 3730657, 20624264, 68795606, 68795621, 68797146, 68798652)
적은 채점 번호의 코드들은 모두 "각 보트에 탄 인원수는 고려하지 않는다"를 가정하고 맞았습니다를 받은 코드들입니다. 즉 제출한 코드 풀이들은 인원수가 같지도, 인원 수의 차이는 1 이하이지도 않습니다.
1. (출제자 의도를 고려한다면) "and there is an equal number of people on each boat."를 "and the number of people on the two boats must not differ by more than 1"로 수정, 시간제한 30초로 수정, 아래와 같은 반례 데이터 추가.
2. (출제자 의도를 고려하지 않는다면) "and there is an equal number of people on each boat."를 삭제.
wapas 3년 전 4
지문 문장 중
It is your job to determine how people should be distributed between lifeboats so that the weight is as equal as possible and there is an equal number of people on each boat.
에서 "and there is an equal number of people on each boat." 에 의해 보트에 탄 인원수는 모두 같아야 합니다.
하지만 예제 1번의 2번째 테스트 케이스에서 5명이라 애초에 같은 인원수를 보트에 태우지 못합니다. 또한 출력 결과 또한 2명과 3명을 태운 결과를 출력하고 있습니다.
따라서 예제를 통해 "각 보트에 탄 인원 수의 차이는 1 이하이다" 라는 조건이 생기면 좋으나 문제가 있습니다.
이 문제는 예제 1개와 공식 대회 데이터 1개로 총 데이터가 2개인 것으로 보입니다. (채점 번호 : 3730511)
그리고 맞힌 사람 중 그 누구도 문제 지문에 적힌 대로 푼 사람이 없습니다. (채점 번호 : 3730616, 3730638, 3730642, 3730657, 20624264, 68795606, 68795621, 68797146, 68798652)
적은 채점 번호의 코드들은 모두 "각 보트에 탄 인원수는 고려하지 않는다"를 가정하고 맞았습니다를 받은 코드들입니다. 즉 제출한 코드 풀이들은 인원수가 같지도, 인원 수의 차이는 1 이하이지도 않습니다.
따라서 아래 데이터에 대해 모두 틀려야 합니다. 공식 홈페이지에서 데이터를 확인한 결과 (http://acm.cs.virginia.edu/data/2011-problems.zip) "각 보트에 탄 인원수는 고려하지 않는다"이든 "각 보트에 탄 인원수의 차이는 1 이하이다"이든 정답이 동일하기 때문에 생긴 현상입니다.
아래 반례 데이터가 추가되면 좋으나 문제가 있습니다.
이 문제는 본래 시간제한이 30초입니다. (http://acm.cs.virginia.edu/data/2011-contest.pdf 에서 1페이지) 따라서 시간제한 수정이 필요합니다. 30초로 시간 제한을 늘려도 통과하는 코드가 거의 없을 것으로 보여 몹시 어려운 문제로 남게 될 것 같습니다.
결과적으로 두 가지 중 한 가지를 진행하여 문제 수정 조치가 필요합니다.
1. (출제자 의도를 고려한다면) "and there is an equal number of people on each boat."를 "and the number of people on the two boats must not differ by more than 1"로 수정, 시간제한 30초로 수정, 아래와 같은 반례 데이터 추가.
2. (출제자 의도를 고려하지 않는다면) "and there is an equal number of people on each boat."를 삭제.