Решение задачи Превратить в единицы с Codeforces

Без пояснения   Просмотров: 343


Вам дана строка a1,a2,…,an, состоящая из нулей и единиц.

Назовем последовательность подряд идущих элементов ai,ai + 1,…, aj

Код

#include<iostream>
using namespace std;
char a[300008];
int main()
{
    long long n,x,y;
    scanf("%lld%lld%lld",&n,&x,&y);
    scanf("%s",a+1);
    int num=0;
    for(int i=1;i<=n;i++){
        if(a[i]=='0'&&a[i-1]!='0'){
            num++;
        }
    }
    printf("%lld",min(max(0,(num-1))*x+y,num*y));
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться