设有 n 种砝码，第 k 种砝码有 Ck 个，每个重量均为 Wk，求：用这些砝码能秤出的不同重量的个数，但不包括一个砝码也不用的情况。
输入的第一行只有一个数 n，表示不同的砝码的种类数。
第 2 行至第 n+1 行，每行有两个整数。第 k+1 行的两个数分别表示第 k 种砝码的个数和重量。
输出中只有一行数据：Total=N。表示用这些砝码能秤出的不同重量数。
2 2 2 2 3
Total=8
对于 100\% 的数据，砝码的种类 n 满足：1≤n≤100；
对于 30\% 的数据，砝码的总数量 C 满足：1≤C≤20；
对于 100\% 的数据，砝码的总数量 C 满足：1≤C≤100；
对于所有的数据，砝码的总重量 W 满足：1≤W≤400000。
普及组专题集训五（动态规划）