Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Поясните свое решение используя комментарии.

Баржа. На барже располагается к грузовых отсеков. В каждый отсек можно поместить некоторое количество бочек с одним из 10 000 видов топлива. Причём извлечь бочку из отсека можно лишь в случае, если все бочки, помещённые в этот отсек после неё, уже были извлечены. Таким образом, в каждый момент времени в каждом непустом отсеке имеется ровно одна бочка, которую можно извлечь не трогая остальных. Будем называть такие бочки крайними.

Изначально баржа пуста. Затем она последовательно проплывает через № доков, причём в каждом доке на баржу либо погружается бочка с некоторым видом топлива в некоторый отсек, либо выгружается крайняя бочка из некоторого отсека. Однако, если указанный отсек пуст, либо если выгруженная бочка содержит не тот вид топлива, который ожидалось, следует зафиксировать ошибку. Если на баржу оказывается погружено более Р бочек или если после прохождения всех доков она не стала пуста, следует также зафиксировать ошибку. От вас требуется либо указать максимальное количество бочек, которые одновременно пребывали на барже либо зафиксировать ошибку.

Входные данные В первой строке три целых числа №, К и Р (1 < N, K, P≤100 000). Далее следует № строк с описаннем действия, выполняемого в очередном доке. Если в нём происходит погрузка, то строка имеет вид « А В», где А номер отсека, в который помещается бочка, а В номер вида топлива в ней. Если же док занимается разгрузкой, то строка имеет вид «- А В», где А номер отсека, из которого извлекается бочка, а В номер ожидаемого вида топлива.

Выходные данные Вывести либо одно число, равное искомому максимуму в случае безошибочного прохождения баржой маршрута, либо вывести слово «Еггог» в противном случае.

11 дней назад
Гость
11 дней в сервисе
Был
10 дней назад
Заявки фрилансеров
Григорий
21 год
9 дней в сервисе
Был
3 дня назад
8 дней назад
Вадим
22 года
16 дней в сервисе
Был
2 дня назад
10 дней назад
Дмитрий
34 года
3 месяца в сервисе
Был
21 час назад
11 дней назад