魚
题意翻译
给定 $n$ 条鱼,每条鱼有长度和颜色。你可以选出若干条鱼,需要满足最大长度小于最小长度的两倍。定义两种养鱼方案不同仅当它们三种颜色之一的出现次数不同,求不同的养鱼方案数。
对于 $100\%$ 的数据,$1\leq n\leq 5\times 10^5$。
输入格式:
- 第一行一个整数 $n$。
- 接下来 $n$ 行,第 $i+1$ 行一个整数与一个字符,分别为第 $i$ 条鱼的长度与颜色(颜色为 `R`、`G`、`B` 之一)。
题目描述
[problemUrl]: https://atcoder.jp/contests/joisc2012/tasks/joisc2012_fish