1、翻硬币
题目描述
桌子上放着N枚硬币,将其从1到N编号,初始时有的正面朝上,有的反面朝上。现在要将所有硬币翻至正面朝上,每次可选择一个区间[L,R](1≤L≤R≤N),并执行以下两种操作的一种:
(1)将编号为L到R的硬币翻面;
(2)若编号为L到R的硬币均反面朝上,则将其翻至正面朝上。
其中操作①所需代价为x,操作②的代价为y,那么将所有硬币翻至正面朝上的总代价最少是多少?
输入
第一行包含三个整数N,x和y,1≤N≤10^5,1≤x,y≤10。
第二行包含N个空格隔开的整数t1到tN,0≤ti≤1。若ti=0,则表示i号硬币初始时反面朝上;若ti=1,则表示i号硬币初始时正面朝上。
输出
输出总代价的最小值。
样例
输入:
3 1 2
0 1 0
输出:
2
通过代码:(用动态规划)
import java.util.Scanner;
public class Coin {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N =