6. Отгадай число
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Известен следующий фокус. Фокусник предлагает выполнить действия следующего характера: задумайте число, прибавьте 2, умножьте на 3, отнимите 5, отнимите задуманное число и т.д. После этого по названному полученному результату фокусник определяет задуманное число.
Пусть задумано некоторое целое число X. Требуется после выполнения ряда действий по известному результату R определить это число.
Примечание:
гарантируется, что имеется только один ответ;
гарантируется, что во время выполнения действий какие-либо промежуточные результаты не превышают по модулю 2 000 000 000.
Ввод
Первая строка содержит количество действий N (0 <= N <= 100).
Следующие N строк содержат описания действий в последовательности их выполнения, причем в каждой строке указывается одно действие в формате S V, где:
S - тип действия, состоящий из одного символа: "*" - умножить; "-" - отнять; "+" - прибавить;
V - аргумент действия. Может быть целым числом (|V| <= 100) либо символом "x". Символ "x" может применяться только в действиях "-" и "+" и обозначает, что нужно отнять или прибавить задуманное число, соответственно.
Последняя строка содержит результат R (|R| <= 2 000 000 000).
Вывод должен содержать одно целое число - задуманное число X.
Ввод |
Вывод |
4 + 2 * 3 - 5 - x 7 |
3 |
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
7. Почта
Курьерская служба на почте доставляет корреспонденцию адресатам. При поступлении письма информация о письме заносится в текстовый файл. Письму присваивается идентификационный номер – целое число id (1≤ id ≤ 32767). Ежедневно к 15:00 письма группируются по участкам, и почтальоны разносят корреспонденцию адресатам. Когда почтальон приходит обратно на почту, он в базу вносит номера доставленных писем. То есть, если письмо доставлено, то в базе будет существовать две одинаковые записи.
Но однажды произошла неприятность, одно из зарегистрированных писем было потеряно. Только какое письмо и когда оно потерялось, никто не помнит. Необходимо по имеющимся записям в базе найти номер потерянного письма. Но проблема в том, что писем приходило очень много, в десятки раз больше чем 32000.
Ввод: первая строка содержит целое число N – количество записей в базе регистраций корреспонденции (1≤N≤1000000). Далее следует N целых чисел id – номеров пришедших и доставленных писем.
Вывод: целое число – номер потерявшегося письма.
Пример:
Ввод |
Вывод |
7 1 6 2 18 6 1 18 |
2 |
11 18 8 54 23 8 18 8 54 8 23 8 |
8 |
Скорости
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Два брата Иван и Николай решили выяснять, какие скорости у их новых автомобилей. Сперва они провели гонку на время, за 1 минуту Николай проехал на x метров больше.
На вторую гонку длиной 1 километр Иван потратил на y секунд больше Николая. Какие скорости у их автомобилей, если они ехали с постоянной скоростью.
Ввод
X и Y.
Вывод
Скорости автомобилей в км на час в целых числах.
Ввод |
Вывод |
200 10 |
72 60 |