Задачи олимпиады "2й тур школьной олимпиады по Красноярскому краю"

Задача A. Сбор земляники

Маша и Миша собирали землянику. Маше удалось сорвать X ягод, а Мише – Y ягод. Поскольку ягода была очень вкусной, то ребята могли какую-то часть ягод съесть. По нашим подсчетам вместе они съели Z ягод.

Требуется определить: сколько ягод ребята собрали в результате, при этом следует проверить, не ошиблись ли мы в расчетах, подсчитывая количество съеденных ягод (их не должно было получиться больше, чем сорванных ягод).

Входные данные

Входной файл INPUT.TXT содержит три натуральных числа X, Y и Z, не превышающих 1000. Все числа расположены в первой строке файла и разделены пробелом.

Выходные данные

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

Примеры

Задача B. Бинарные числа

Говорят, что плохой программист – это тот, кто считает, что в одном килобайте 1000 байт, а хороший программист – это тот, кто полагает, что в одном километре 1024 метра.

Многим эта шутка понятна, так как все знают, что в процессах, связанных с информатикой и компьютерной техникой, фигурирует множество значений, выражаемых степенью двойки, то есть чисел вида 2^K, где K – некоторое неотрицательное целое число. Назовем такие числа бинарными. Это такие числа как 2, 4, 8, 16, 32 и т.д. Действительно, когда речь идет о размере памяти или о разрешении экрана монитора, то мы часто наталкиваемся на бинарные числа. Все это связано с принципом хранения информации в памяти ЭВМ.

Задано целое число N. Требуется определить, является ли оно бинарным.

Входные данные

Входной файл INPUT.TXT содержит единственное целое число N, не превосходящее 10000 по абсолютной величине.

Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если заданное число является бинарным, и NO в противном случае.

Примеры

Задача C. Напёрстки

Шулер показывает следующий трюк. Он имеет три одинаковых наперстка. Под первый (левый) он кладет маленький шарик. Затем он очень быстро выполняет ряд перемещений наперстков, каждое из которых – это одно из трех перемещений - A, B, C:

• A - обменять местами левый и центральный наперстки,
• B - обменять местами правый и центральный наперстки,
• C - обменять местами левый и правый наперстки.

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

Входные данные

В единственной строке входного файла INPUT.TXT записана строка длиной от 1 до 50 символов из множества {A, B, C} – последовательность перемещений.

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести номер наперстка, под которым окажется шарик после перемещений.

Пример

Задача D. Эксперимент

Ученые в одной сверхсекретной лаборатории проводят эксперименты над сверхсекретными газами Аккермана. Перед началом эксперимента у них есть n пронумерованных колб, в которых находятся разные газы. Ученые соединяют колбы трубками, и содержащиеся в них газы приходят в контакт. Известно, что если в контакт приходят какие-то два газа, то тот из них, который изначально находился в колбе с большим номером, неимоверно быстро расширяется, уничтожает другой газ и занимает все освобождающееся пространство.

По заданной последовательности действий, которую проводят ученые, вы должны предсказать результат эксперимента.

Входные данные

Первая строка входного файла INPUT.TXT содержит количество колб n и количество действий m (0 < n ≤ 10, 0 ≤ m ≤ 15). Во второй строке записаны n целых чисел v_i (0 < v_i ≤ 10) - объемы колб. Каждая из последующих m строк содержит два различных целых числа от 1 до n - номера колб, соединяемых на соответствующем шаге.

Выходные данные

Для каждого из сохранившихся газов выведите в выходной файл OUTPUT.TXT его номер и занимаемый им объем в отдельной строке. Информацию выводите в порядке увеличения номеров газов.

Пример