Codeforces Round #493 (Div. 2)：C. Convert to Ones

题意：给你一个01串，你有两种操作：①翻转某个子串，代价为x；②将某个子串的0和1全部取反，代价为y，求将整个串全部修改成1的最小代价

思路：如果全为1，直接输出0，否则假设有p个连"0"带，答案就是min((p-1)*x+y, p*y)，为什么这样就可以了，因为无论是翻转还是取反，都一定刚好能使连"0"带数量-1，所以只要选择代价小的那个操作就可以了，不过最后一定要取反一次

#include<stdio.h>
#define LL long long
int a[300005];
int main(void)
{
	int n, x, y, i, sum;
	scanf("%d%d%d", &n, &x, &y);
	sum = 0;
	for(i=1;i<=n;i++)
	{
		scanf("%1d", &a[i]);
		if(a[i]==0 && (a[i-1]==1 || i==1))
			sum++;
	}
	if(sum==0)
		printf("0\n");
	else if(x<y)
		printf("%I64d\n", (LL)(sum-1)*x+y);
	else
		printf("%I64d\n", (LL)sum*y);
	return 0;
}