徐老师的消费计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
国庆节要到了，徐老师被疫情关了好几年，这次他决定要报复性消费！出去好好逛逛玩玩现在他列出了他想去的 $n$ 个景点，去第 $i$ 个景点玩需要花费 $a_i$ 元钱，这个景点在徐老师心目中属于 $b_i$ 种类型（玩的，吃的，逛的，买东西的....）
现在徐老师希望制定一下旅游计划，他希望他至少要去过两个不同种类的景点，总花费希望至少 $m$ 元，不然怎么算得上是报复性消费呢！
现在徐老师想知道，一共有多少种不同的旅游方案能够满足他的需求？
P.S. 一个景点徐老师是不会去第二次的，同时如果没有符合徐老师想法的方案，请输出 $No$
输入格式
输入第一行包含三个整数 $n,k,m$ 表示有 $n$ 个景点，徐老师心中的景点类型有 $k$ 种，总花费至少为 $m$ 元接下来 $n$ 行，每行包含两个整数 $a_i,b_i$ 表示第 $i$ 个景点需要花费 $a_i$ 元，景点种类为 $b_i$
|测试数据|$n$|特殊性质|
|:---:|:---:|:---:|
|$1 \sim 2$|$2 \leq n \leq 20$|$k=2$|
|$3 \sim 4$|$2 \leq n \leq 20$|无|
|$5 \sim 7$|$2 \leq n \leq 40$|$k=2$且两种类型的景点数量一致|
|$8 \sim 10$|$2 \leq n \leq 40$|无|
对于所有数据保证：$2 \leq k \leq n, 0 \leq m \leq 10^{18}, 1 \leq a_i \leq 10^{16}, 1 \leq b_i \leq k$
输出格式
输出答案样例
3 2 2
11 1
12 2
2 1323CSP-S秋季提高组模拟赛(7)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-3 17:00
- 结束于
- 2023-10-13 17:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 26
