第一题
题目描述：
桌子上放着N枚硬币，将其从1到N编号，初始时有的正面朝上，有的反面朝上。现在要将所有硬币翻至正面朝上，每次可以选择一个区间[L，R]（1≤L≤R≤N），并执行以下两种操作中的一种：
①将编号为L到R的硬币翻面；
②若编号为L到R的硬币均反面朝上，则将其翻至正面朝上。
其中操作①所需的代价为x，操作②所需的代价为y，那么将所有硬币翻至正面朝上所需的总代价最小是多少？
输入
第一行包含三个整数N、x和y，1≤N≤105，1≤x，y≤10。
第二行包含N个空格隔开的整数t1到tN，0≤ti≤1。若ti=0，则表示i号硬币初始时反面朝上；若ti=1，则表示i号硬币初始时正面朝上。
输出
输出总代价的最小值。
样例输入
3 1 2
0 1 0
样例输出
2
提示
第一次选择区间[1，3]并执行操作①，第二次选择区间[2，2]并同样执行操作①。
第二题
题目描述：
首先给出n个数字a1,a2,….an，然后给你m个回合，每回合你可以从中选择一个数取走它，剩下来的每个数字ai都要减去一个值bi。如此重复m个回合，所有你拿走的数字之和就是你所得到的分数。
现在给定你a序列和b序列，请你求出最多可以得到多少分。
输入
输入第一行，仅包含一个整数n（1<=n<=100），表示数字的个数。
第二行，一个整数m（1<=m<=n），表示回合数。
接下来一行有n个不超过10000的正整数，分别为a1,a2…an.
最后一行有n个不超过500的正整数，分别为b1,b2….bn.
输出
输出仅包含一个正整数，即最多可以得到的分数
样例输入
5
5
10 20 30 40 50
4 5 6 7 8
样例输出
100
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
