Решение задачи Полицейские-рекруты с Codeforces

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


Недавно в вашем городе открылось отделение полиции. Сейчас идет набор кадров для работы в новом отделении. А тем временем, преступления все совершаются в городе.

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

Вам заданы события в хронологическом порядке. Каждое событие — это: либо совершение преступления, либо прием на работу нового полицейского. Какое минимальное количество преступлений в любом случае останутся нераскрытыми?

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, temp, s = 0, res = 0;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> temp;
        if(temp > 0)
            s += temp;
        else if(temp < 0)
            if(s > 0)
                --s;
            else
                res++;
    }
    cout << res;
    return 0;
}

         

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



Комментарии

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