A题 最大子段和
问题描述：
输入若干个整数，有正有负，要求用动态规划算法计算最大子段和，并输出这个和。注意子段为一段连续的数，同时规定全是负数的子段其和为0。
输入：
第一行为一个整数M，代表有M组测试数据。
随后每组测试数据的第一行为N，代表该组数据有N个数。
接下来一行给出用空格隔开的这N个整数。
输出：
每组测试数据输出一行，即最大子段和。


B题 普通背包问题
问题描述：
现有一个承重量有限的背包，以及N样物品，已知每样物品的重量和价值，请用贪心算法计算背包所能装下的最大价值。注意：如果一样物品不能全部放下，那么可以截取部分放入，并且将按比例获得相应价值。
输入：
第一行为一个整数M，代表有M组测试数据。
随后每组测试数据的第一行为整数N与整数C，代表该组数据有N个物品，同时背包的承重量为C。
接下来N行，每行给出用空格隔开的两个整数，分别代表一个物品的重量与价值。
输出：
每组测试数据输出一行，即所能装下的最大价值。注意：如果这个最大价值是小数，则请四舍五入或者取下整或者取上整后输出相应整数。