제화공은 손님에게 주문 받은 N 개의 작업이 있고, 동시에 여러가지 작업을 할 수 없고 시작했으면 끝을 낸 후 다른 작업을 할 수 있다.
매 i 번째 작업에 대해서 Ti(1<=Ti<=1000) 는 그 작업을 끝마치기 위해 필요한 날 수이고 i 번째 작업을 하기 전 기다린 날 수 만큼 매일 부과되는 벌금 액수 Si (1<=Si<=10000)가 주어진다.
당신이 해야 할 일은 가장 작은 벌금을 물고 작업을 끝낼 수 있도록 작업의 순서를 정하는 것이다.
입력 4 3 4 1 1000 2 2 5 5 출력 2 1 3 4
출처:acm.uva.es/p/v100/10026.html