가수 케이윌은 위가 좋지 않아서 병원에 가서 진단을 받아 보려고 하지만 병원이 예약제라서 N번째 날(지금이 1번째 날이다)까지는 임시로 다른 방법을 사용하기로 했다. 그 방법은, 위에 좋다는 윌을 마시는 것이다. 윌의 효과는 단순히 그날 케이윌이 마신 윌의 양에 비례한다.

케이윌의 팬들 중 K명의 팬들은 케이윌이 위가 좋지 않다는 것을 알고 케이윌에게 윌을 선물한다. 각 팬마다 Sx번째 날부터 Ex번째 날까지 양이 Wx인 윌을 선물한다. 정인이도 케이윌을 좋아하기 때문에 윌을 선물할 것이다. 그녀는 D일 동안 양이 W인 윌을 선물할 것이다. 정인이는 다른 팬들이 윌을 줄 계획을 모두 알고 있기 때문에, 정인이는 케이윌이 윌을 가장 적게 마시는 날에 마시는 윌의 양이 최대가 되게 윌을 선물할 것이다. 정인이를 도와 언제 윌을 선물해야 하는지 구하는 프로그램을 작성하여라.

#2775 upload 18 done 5 how_to_reg 4

윌2 timer 1s memory 32MB

#2775

윌2 1s 32MB