0 / 0 / 0
Регистрация: 23.08.2019
Сообщений: 17
1

Полицейские-рекруты*

30.08.2019, 14:46. Показов 371. Ответов 1

Всем привет помгаите решить задачу используя <iostream> <vector>

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

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

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


В первой строке записано целое число n (1 ≤ n ≤ 105) — количество событий. В следующей строке записано n целых чисел, описывающих события, через пробел.

Если число равняется -1, значит, произошло одно преступление. В противном случае, число будет положительным (не больше 10) и будет равняться количеству полицейских, нанятых в этот момент. События заданы в хронологическом порядке.


Выведите единственное целое число — количество не расследованных преступлений.

Вход
3
-1 -1 1

8
1 -1 1 -1 -1 1 1 1

11
-1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1

Выход

2

1

8
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.08.2019, 14:46
Ответы с готовыми решениями:

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

Рекруты не шагают в казарму в игре "Война и Мир"
Народ, есть такая стратения &quot;Война и мир&quot;(первая часть), если кто такую помнит, так у меня там...

Голкипер сборной Германии по футболу и клуба "Ганновер 96" Роберт Энке погиб, попав под поезд - полицейские не сомневаются, что это было самоубийство.
32-летний Энке получил смертельные ранения на железнодорожной развязке к северо-западу от...

Головоломка "ПОЛИЦЕЙСКИЕ"
Перед вами – план города с улицами и перекрёстками. Ваша задача – поставить четверых полицейских,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
812 / 500 / 210
Регистрация: 19.01.2019
Сообщений: 1,196
30.08.2019, 18:30 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
int main() {
    uint32_t n;
    std::cin >> n;
    uint32_t pos = 0, neg = 0;
    int16_t buff;
    for (uint32_t i = 0; i < n; ++i) {
        std::cin >> buff;
        if (buff == -1) {
            pos ? --pos : ++neg;
        }
        else {
            pos += buff;
        }
    }
    std::cout << neg;
    return 0;
}
0
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.