레이팅 미적용설명
모든 겨울 스포츠(특히 소가 등장하는 종목)의 팬인 농부 존은 다가오는 겨울 무림픽을 최대한 많이 녹화하고 싶어 한다.
무림픽의 텔레비전 편성표는 N개의 서로 다른 프로그램 (1 <= N <= 150)으로 이루어져 있으며, 각 프로그램에는 지정된 시작 시각과 종료 시각이 있다. FJ에게는 두 프로그램을 동시에 녹화할 수 있는 듀얼 튜너 녹화기가 있다. FJ가 총 몇 개의 프로그램을 녹화할 수 있는지, 그 최댓값을 구하는 것을 도와주시오.
제약
입력 형식
첫째 줄에 정수 N이 주어진다.
둘째 줄부터 1+N번째 줄까지, 각 줄에 프로그램 하나의 시작 시각과 종료 시각이 주어진다 (0..1,000,000,000 범위의 정수).
출력 형식
FJ가 녹화할 수 있는 프로그램 수의 최댓값을 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
recording.in · 출력을 쓸 파일 recording.out예제 1
입력
6
0 3
6 7
3 10
1 5
2 8
1 9출력
4설명
Output details: FJ can record programs 1 and 3 on one tuner, and programs 2 and 4 on the other.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2013-2014 > January > Silver
태그