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

*【组合数:普通生成函数】不能组成的最小面值[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