1. 연료 1씩 주고 도착시간 구함
2. 전체 도착시간 대비 각 도착시간의 비 * 전체 연료량 곱함
3. 위에서 나온 값에 반올림 처리
4. 3.에서 반올림 결과 연료 0 받은 놈들 있으면 1씩 주고 가장 연료 많이 받은 놈한테 1씩 깜
이 방식 문제가 연료는 무조건 정수단위로 분배해야 하는 까닭에 가장 연료 많이 받은 놈한테 1 까는 게 아니라 다른 놈한테 1 까는게 전체 도착시간 더 유리한 테케가 나오면 틀릴 듯
너무 생각이 안 나서 좀 병신처럼 풀었어
댓글 1