Версия для печати
Убрать все задачи

---

В драматическом театре им. Пушкина к юбилею Александра Сергеевича решили поставить оперу «Евгений Онегин». Артисты театра обладают красивыми, но не очень сильными голосами. По этой причине руководство театра дало указание приобрести радиомикрофоны. В начале и в конце спектакля все артисты находятся за кулисами. Артисты выходят на сцену и покидают ее через правую или левую кулису. Для того, чтобы петь на сцене, артист берет с собой один микрофон. Артист может выходить на сцену с микрофоном (одним), даже если ему не надо петь в этом выходе. Взяв микрофон, артист не может оставить его на сцене или передать другому артисту. При уходе артиста за кулисы микрофон остается за соответствующей кулисой до тех пор, пока его снова не возьмет какой-либо артист, выходящий на сцену.

Очередность выходов артистов на сцену и их уходов за кулисы указывается в режиссерском плане. Кроме того, в этом плане указывается, через какие кулисы выходит (или уходит) артист и поет ли он в данном выходе. 

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

Входные данные
Первая строка входного файла содержит целое число N – количество артистов, участвующих в спектакле (1 ≤ N ≤ 1000). Во второй строке записано целое число K – количество выходов артистов на сцену (1 ≤ K ≤ 3000). Далее идут 2K строк, описывающих режиссерский план спектакля. Каждая из них содержит четверку A_iB_iC_iD_i (1 ≤ i ≤ 2K):
A_i – символ +, если в данный момент артист выходит на сцену, или символ -, если артист со сцены уходит;
B_i – номер артиста (целое число от 1 до N);
C_i – символ Л, если артист выходит (уходит) через левые кулисы, или символ П, если он выходит (уходит) через правые кулисы;
D_i – символ Д, если артист поет в данном выходе (пел перед данным уходом), или символ Н, если он не поет (не пел).

Выходные данные
Первая строка выходного файла должна содержать два целых числа. Первое число – количество микрофонов перед началом оперы с левой стороны, второе число – количество микрофонов с правой стороны. В каждой из последующих K строк необходимо вывести 1 или 0 в зависимости от того, берет ли с собой микрофон очередной выходящий на сцену артист (1 - берет, 0 - не берет).

Пример входного файла
3
4
+ 1 Л Д
- 1 Л Д
+ 2 Л Н
+ 3 Л Н
- 3 П Н
+ 1 П Д
- 1 Л Д
- 2 П Н

Пример выходного файла
1 0
1
0
1
1

   Решение

---

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

   Решение

Страница: 1 2 >> [Всего задач: 7]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 65852  (#1)

Темы:   [ Многоугольники (прочее) ] [ Системы точек и отрезков. Примеры и контрпримеры ]

Сложность: 3+ Классы: 9,10,11

Дан выпуклый 100-угольник. Докажите, что можно отметить такие 50 точек внутри этого многоугольника, что каждая вершина будет лежать на прямой, проходящей через какие-то две из отмеченных точек.

Прислать комментарий

Решение

---

Задача 65853  (#2)

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Десятичная система счисления ]

Сложность: 4- Классы: 9,10,11

Существуют ли такие натуральные n и k, что десятичная запись числа 2ⁿ начинается числом 5^k, а десятичная запись числа 5ⁿ начинается числом 2^k?

Прислать комментарий

Решение

---

Задача 65854  (#3)

Тема:   [ Свойства коэффициентов многочлена ]

Сложность: 3+ Классы: 9,10,11

Докажите, что любая натуральная степень многочлена  P(x) = x⁴ + x³ – 3x² + x + 2  имеет хотя бы один отрицательный коэффициент.

Прислать комментарий

Решение

---

Задача 65855  (#4)

Темы:   [ Теорема синусов ] [ Теоремы Чевы и Менелая ] [ Монотонность, ограниченность ]

Сложность: 4 Классы: 9,10,11

На биссектрисе AA₁ треугольника ABC выбрана точка X. Прямая BX пересекает сторону AC в точке B₁, а прямая CX пересекает сторону AB в точке C₁. Отрезки A₁B₁ и CC₁ пересекаются в точке P, а отрезки A₁C₁ и BB₁ пересекаются в точке Q. Докажите, что углы PAC и QAB равны.

Прислать комментарий

Решение

---

Задача 65856  (#5)

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Арифметические действия. Числовые тождества ] [ Десятичная система счисления ]

Сложность: 4+ Классы: 9,10,11

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

Прислать комментарий

Решение

---

Страница: 1 2 >> [Всего задач: 7]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями