【2020-3-29】百度编程题

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 = in.nextInt