Решение задачи Чётные подстроки с Codeforces

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


Вам дана строка s=s1s2…sn длины n, содержащая только цифры 1, 2, ..., 9.

Подстрокой s[l…r] строки s назовём строку slsl+1sl+2…sr. Подстрока s[l…r] строки s называется чётной, если число, которое соответствует этой подстроке является чётным.

Найдите количество чётных подстрок строки s. Обратите внимание, что если некоторые подстроки равны как строки, но определены разными числами l, r, то они считаются различными.

Код

#include<iostream>
using namespace std;
int n,i,c=0;
char ch;
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>ch;
		if(ch%2==0)c+=i;
	}
	cout<<c;
	return 0;
}

         

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



Комментарии

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