РЕШИТЕ ЗАДАЧУ НА C++

zadacha(reshenie(1))
penis(vivesti)

Для решения задачи можно использовать стек, чтобы отслеживать последовательности одинаковых оценок. Алгоритм будет работать следующим образом:

1. Инициализируем стек, который будет хранить пары (оценка, количество повторений).
2. Проходим по массиву оценок:
- Если текущая оценка совпадает с вершиной стека, увеличиваем количество повторений.
- Если текущая оценка не совпадает с вершиной стека, добавляем новую пару в стек.
- Если количество повторений на вершине стека достигает 3, удаляем эту пару из стека и увеличиваем счетчик удаленных оценок.
3. Повторяем процесс, пока не пройдемся по всем оценкам.
4. Выводим количество удаленных оценок.

Вот пример кода на C++:

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

int main() {
int n;
cin >> n;

vector<int> ratings(n);
for (int i = 0; i < n; ++i) {
cin >> ratings[i];
}

stack<pair<int, int>> st;
int deleted = 0;

for (int i = 0; i < n; ++i) {
if (!st.empty() && st.top ().first == ratings[i]) {
st.top ().second++;
} else {
st.push({ratings[i], 1});
}

if ( st.top ().second >= 3) {
deleted += st.top ().second;
st.pop();
}
}

cout << deleted << endl;

return 0;
}


### Объяснение:
1. Ввод данных:
- Считываем количество оценок n.
- Считываем сами оценки в вектор ratings.

2. Инициализация стека и счетчика удаленных оценок:
- Создаем стек st, который будет хранить пары (оценка, количество повторений).
- Инициализируем переменную deleted для подсчета удаленных оценок.

3. Проход по оценкам:
- Для каждой оценки проверяем, совпадает ли она с вершиной стека.
- Если совпадает, увеличиваем количество повторений вершины стека.
- Если не совпадает, добавляем новую пару (оценка, 1) в стек.
- Если количество повторений на вершине стека достигает 3, удаляем эту пару и увеличиваем счетчик удаленных оценок.

4. Вывод результата:
- Выводим количество удаленных оценок.

Этот алгоритм работает эффективно и корректно обрабатывает все предусмотренные случаи.

 #include <iostream> 
#include <vector> 
#include <stack> 
 
using namespace std; 
 
int main() { 
    int n; 
    cin >> n; 
 
    vector<int> ratings(n); 
    for (int i = 0; i < n; ++i) { 
        cin >> ratings[i]; 
    } 
 
    stack<pair<int, int>> st; 
    int deleted = 0; 
 
    for (int i = 0; i < n; ++i) { 
        if (!st.empty() && st.top().first == ratings[i]) { 
            st.top().second++; 
        } else { 
            st.push({ratings[i], 1}); 
        } 
 
        if (st.top().second >= 3) { 
            deleted += st.top().second; 
            st.pop(); 
        } 
    } 
 
    cout << deleted << endl; 
 
    return 0; 
}