시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 300 | 144 | 92 | 45.320% |
면 옛날에 좌표평면위에 빨간점과 파란점이 살고 있었다. 빨간점과 파란점은 몇 년동안 화목하게 지내고 있었다. 그런데... 파란점이 빨간점을 공격하기 시작했다. 빨간점은 파란점으로부터 자신들을 지키기 위해 두 평행선을 긋기로 결정했다. 두 선 사이에는 파란점이 있으면 안되며, 그 안에 있는 빨간점은 보호받을 수 있다. 선은 점을 지날 수 없다.
빨간점은 모든 빨간점이 보호받을 수 없음을 알게되었다. 보호받을 수 있는 빨간점 개수의 최댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 점의 개수 N이 주어진다. (1 ≤ N ≤ 1000)
다음 N개 줄에는 각 점의 좌표와 색상이 주어진다. 좌표는 절댓값이 109보다 작은 정수쌍이고 색상은 'R'또는 'B'이다.
세 점이 일직선상에 있는 경우는 없다.
두 평행선으로 보호받을 수 있는 빨간점 개수의 최댓값을 출력한다.
4 0 0 R 0 1 B 1 1 R 1 0 B
2
8 2 -3 R 4 -1 R -2 0 R -3 1 B -2 3 R 1 4 R 2 1 B 0 -3 B
3
Olympiad > Croatian Highschool Competitions in Informatics > 2009 > Final Exam #2 1번