문제
농부 도훈이는 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
출처
USACO 2018 December Contest, Bronze2
로그인해야 코드를 작성할 수 있어요.