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

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


На столе в ряд выложены 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 Автор: Администратор


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

Комментарии

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