삼각형
면접 대비시간 제한1초메모리 제한1024 MB
빨강, 초록, 파랑 세그먼트를 하나씩 골라 삼각형 부등식을 만족하는 조합의 수를 센다.
문제
N개의 선분이 주어진다. 각 선분은 길이와 색으로 정의된다. 색은 파랑, 초록, 빨강 세 가지가 있다.
선분 집합에서 만들 수 있는 삼각형 중 세 색을 모두 포함하는 삼각형의 개수를 구하는 프로그램 triangle을 작성하시오.
입력
첫째 줄에 선분의 개수 N이 주어진다. 다음 N개 줄에 각 선분의 색과 길이가 주어진다. 색은 첫 글자로 주어진다. b는 파랑, g는 초록, r은 빨강이다.
출력
만들 수 있는 삼각형의 개수를 한 줄에 출력한다.
제한
- 1 ≤ N ≤ 6000
- 0 < 선분의 길이 ≤ 100000
힌트
세 삼각형은 {(r 10), (g 10), (b 12)}, {(r 10), (g 6), (b 12)}, {(r 5), (g 10), (b 12)}이다.