레이팅 미적용설명
평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙여져 있다. 이 점들을 끝점으로 갖는 N개의 선분(원의 현)이 입력으로 주어질 때, 이들중에서 서로 교차하지 않는 것들을 최대한 많이 찾아서 그 개수를 출력하는 프로그램을 작성하라.
단, \(1 \le N \le 50\)이고, 주어진 각 점은 많아야 한 현의 끝점이 될 수 있다.
※ 이 문제의 채점 데이터는 공개된 공식 데이터가 없어 재구성한 것입니다. 문제 지문은 원본(정보올림피아드 기출)을 따릅니다.
제약
입력 형식
첫 번째 줄은 주어지는 현의 개수 N이고, 다음의 N줄은 각 현의 양끝점의 번호가 주어진다.
출력 형식
구한 현의 개수를 출력한다.
예제 1
입력
5
97 31
1 45
27 5
11 65
43 72
출력
3
문제 정보
생성자가 기록되지 않았습니다.
출처 올림피아드 > 한국정보올림피아드 > KOI 1996 > 2차 대회 > 고등부 2번