USACO 2018 December Contest, Bronze2- The Bucket List > 문제은행 : 정보올림피아드&알고리즘




3534 : The Bucket List

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
4 회   
시도횟수
5 회   

문제

퐐머​ 도훈이는 N ( 1 <= N <= 100)마리의 소를 갖고 있는데 젖을 짠후 사용된 우유통을 씻는 일이 아주 힘들다.

당일 사용하는 우유통은 씻지 않고 재사용할 수 있지만

다음날에 다시 사용하기 위해서는 우유통들을 세척 후에 소독까지 해야하기 때문이다.

도훈이는 사용되는 우유통을 최소로 하기 위하여 고민중이다.

 

각 소들별로 젖을 짜야하는 시간정보와 필요로 하는 우유통 수가 주어질 때

도훈이가 사용하는 우유통은 최소 몇 개가 필요할 지 알아보는 프로그램을 작성하시오.


입력형식

첫 행에 소의 수가 입력된다. 두 번째 행부터 각 소의 정보가 세 개의 정수로 주어지는데 젖을 짜야 하는 시작시각 si, 종료시각 ei, 필요한 우유통수 ci 이다. ( 1 <= si, ei <= 1,000) ( 1 <= ci <= 10)

출력형식

도훈이가 하루에 필요한 우유통의 최소 개수를 출력한다.

입력 예

3
4 10 1
8 13 3
2 6 2

출력 예

4


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP