시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 37 | 15 | 11 | 45.833% |
Дадено е множество от N отсечки, всяка отсечка се определя от дължина и цвят. Възможните цветове са: син, зелен и червен.
Напише програма triangle, която намира броя на триъгълниците, които могат да се образуват от множеството от отсечки, така че всеки триъгълник да съдържа отсечки и от трите цвята.
От първия ред на стандартния вход се въвежда едно цяло число N – брой на отсечките. От следващите N реда се въвеждат цвят и дължина на всяка отсечка. Цветовете са зададени с първите им букви: b – син, g – зелен, r – червен.
На един ред на стандартния изход се извежда едно число – брой на триъгълниците, които могат да се образуват.
5 r 10 g 10 b 12 r 5 g 6
3
Трите триъгълници са: {(r 10), (g 10), (b 12)}, {(r 10), (g 6), (b 12)}, {(r 5), (g 10), (b 12)}