*【组合数:普通生成函数】不能组成的最小面值[scy]

    传统题 1000ms 128MiB

*【组合数:普通生成函数】不能组成的最小面值[scy]

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

nn 种硬币,每种硬币的面值为 aia_i ,每种硬币的数量为bib_i枚,问用这些硬币不能组成的最小面值是多少?

【输入格式】

第一行包括一个正整数 nn (含义见题目描述,0n1000 \le n \le 100)

接下来有n行,每行表示一种硬币的信息,每行两个整数 ai,bi(0aibi100)a_i,b_i(0 \le a_i \le b_i \le 100)

【输出格式】

一行一个整数,即这些硬币不能组成的最小面值。

3
1 1
2 1
5 3
4

0219:普通生成函数2

未参加
状态
已结束
规则
XCPC
题目
1
开始于
2025-2-19 13:10
结束于
2025-2-19 13:20
持续时间
0.2 小时
主持人
参赛人数
15