砝码秤重【动态规划 DP专题训练】
1252
Time Limit: 1 Sec
Memory Limit: 512 MB
Submission：37
AC：14
Score：100
设有n种砝码,第k种砝码有Ck个,每个重量均为Wk,求：用这些砝码能秤出的不同重量的个数，但不包括一个砝码也不用的情况。
输入的第一行只有一个数n,表示不同的砝码的种类数.
第2行至第n+1行,每行有两个整数.第k+1行的两个数分别表示第k种砝码的个数和重量.
输出中只有一行数据:Total=N。表示用这些砝码能秤出的不同重量数。
input:
2
2 2
2 3
output:
Total=8
对于100%的数据,砝码的种类n满足:1≤n≤100;
对于30%的数据,砝码的总数量C满足:1≤C≤20;
对于100%的数据,砝码的总数量C满足:1≤C≤100;
对于所有的数据,砝码的总重量W满足:1≤W≤400000;