1381-简单题 ZCMU

Description

这里有不同重量的砝码 可以是1g，2g......现在给你一个数N表示有N种重量的砝码  ai......an表示重量  bi.......bn表示数量  问你不能称量出最少几克的重量  （最大不超过8500克哦亲）

Input

第一行输入N表示砝码的重量种类（N=0结束）

接下来N行每行输入ai ，bi表示砝码的质量和数量(a<100,b<100)

Output

输出不能称量出的质量中最少的质量

Sample Input

3

1 1

2 1

5 3

3

1 1

2 1

3 1

Sample Output

4

7

代码

#include
using namespace std;
int wi[105],ci[105],dp[9000],sum;
void zeroone(int v,int w)
{
    for(int i=sum;i>=w;i--)
    {
       if(dp[i]