Решение задачи Камни на столе с Codeforces

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


На столе в ряд выложены n камней, каждый из которых может быть красного, зеленого или синего цвета. Посчитайте, какое минимальное количество камней нужно убрать со стола, чтобы любые два соседних камня имели разные цвета. Камни в ряду считаются соседними, если между ними нет других камней.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, res = 0;
    char temp, t;
    cin >> n >> temp;
    t = temp;
    for(int i = 1; i < n; ++i){
        cin >> temp;
        if(temp == t)
            ++res;
        t = temp;
    }
    cout << res;
    return 0;
}

         

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



Комментарии

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