每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:在一行上输入两个整数 ,含义和题面描述一致。
对于每一组测试数据,在一行上输出一个整数,代表最多能获得的积分。
2 1 1 4 2
1 2
第一个样例选择 ,积分为 。第二个样例一种可行方案为 ,积分为 。
第一个样例选择 ,积分为 。
第二个样例一种可行方案为 ,积分为 。