6049
2018-11-02 11:03:47
0
섞이면 만족도가 오분지일로떨어지므로 사실상 한 칸당 한등급만 허용됩니다. (*)
만족도가 1/5로 떨어진다는 말은 한칸을 18명 꽉 채워서 등급 섞어 태우나 한 등급 18*1/5=3.6명만 태우나 마찬가지란 말입니다. 4명만 태워도 섞는것보다 무조건 이익입니다.
각 등급별 인원수는 18로 나누었을 때
35 = 18*1+17
15 = 18*0+15
340= 18*18+16
210= 18*11+12
100= 18*5+10
이 됩니다. 1+0+18+11+5=35량은 그냥 이 등급으로 편성하는게 제일 이득입니다.(*)
문제는 나머지 4량인데, 남은 영화석 승객이 제일 적으므로 걍 버리고 남은 4량을 1,2,3,가족석으로 편성하는게 제일 나아 보입니다.(*)
주의하실건 별표(*)부분은 사실 전부 증명해야 한다는 것입니다.. 방향성만 제공해드리니 한번 이것은 직접 해보시기 바랍니다.