IV Сетевая районная олимпиада Республики Карелия по информатике. Основной тур - Условия

A. Разность

Имя входного файла:	diff.in
Имя выходного файла:	diff.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Черный Кот записал на доске число. Белый Кот записал какое-то число, полученное из числа Черного Кота перестановкой цифр. Серый Кот также записал число, полученное из числа, записанного Черным Котом путем перестановки цифр. #00FFCC Кот вычел из числа, полученного Белым Котом, число, полученное Серым Котом. Белый Кот и Серый Кот переставляют цифры таким образом, чтобы число после перестановки цифр не начиналось с нуля, и чтобы при этом число, полученное #00FFCC Котом было бы максимально возможным.

Черный Кот хочет узнать, какое число получил #00FFCC Кот, зная, естественно, только то число, которое записал на доске он сам. Для этого он попросил Вас найти числа, полученные Белым Котом и Серым Котом. Помогите ему.

Формат входного файла

В первой строке входного файла записано число N – то самое число, которое записал на доске Черный кот (1 ≤ N ≤ 10¹⁰⁰).

Формат выходного файла

В первой строке выходного файла выведите число, полученное Белым Котом, во второй строке выведите число, полученное Серым Котом.

Пример:

diff.in	diff.out
100500	510000 100005

Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение

B. Подели-ка

Имя входного файла:	div.in
Имя выходного файла:	div.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Однажды Васе приснился странный сон. Ему снилось, будто его преследовали числа. Да-да, именно числа – злые такие и очень длинные! И единcтвенный способ избавиться от каждого числа был в ответе на вопроc, делится ли оно на 6? Раз за разом Вася пытался правильно ответиь на вопрос, но это ему никак не удавалось. И, в конце концов, числа съели Васю.

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

Помогите ему как можно скорее избавиться от кошмаров!

Формат входного файла

Первая строка входного файла содержит одно целое число N – длина числа из памяти Васи (1 ≤ N ≤ 100).

Вторая строка содержит одно целое число x, которое нужно проверить, делится ли на него число из Васиного сна (2 ≤ x ≤ 6). Следующие N строк содержат по одной цифре числа.

Формат выходного файла

Выведите в выходной файл единственную строку "YES", если исходное число делится на x и "NO" – иначе.

Пример:

div.in	div.out
1 2 4	YES
2 6 1 2	YES

Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение

C. Зал

Имя входного файла:	hall.in
Имя выходного файла:	hall.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Однажды Васе приснился странный сон. Ему снилось, будто он оказался в центре огромного зала. Вокруг Васи стояли различные колонны – большие и маленькие, черные и белые. Были даже разноцветные. Колонны стояли в вершинах правильного N-угольника. Вася понял, что ему очень нужно выбраться из этого зала. Но между некоторыми колоннами он не мог пролезть, так как щель была слишком маленькая.

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

Он попросил Вас помочь ему. На карте каждая колонна представляет собой окружность, с центром в вершине правильного N-угольника. Длина каждой стороны этого N-угольника – l миллиметров.

Самого Васю можно считать окружностью радиуса r. А i-тая колонна имеет радиус R_i. Вася может пролезть между двумя колоннами, если расстояние между ними не меньше диаметра Васи. Еще он точно запомнил, что во сне все колонны были достаточно маленькими, чтобы он мог пролезть между каждыми двумя из них, не являющимися соседними.

Формат входного файла

Первая строка входного файла сожержит три целых числа: N, l и r (3 ≤ N ≤ 100, 1 ≤ r, l, R_i ≤ 1000). Следующие N строк содержат по одному целому числу – радиусу соответствующей колонны, если смотреть на них из центра зала слева направо.

Формат выходного файла

Выведите в выходной файл единственную строку "YES", если Вася мог выбраться из зала и "NO" – иначе.

Пример:

hall.in	hall.out
4 6 1 3 3 2 2	YES
4 6 1 3 3 3 2	NO

Примечание: В первом случае Вася может пролезть между двумя колоннами радиуса 2.

Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение

D. Оперативная память

Имя входного файла:	memory.in
Имя выходного файла:	memory.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Вовочка собирается купить себе компьютер и установить на него операционную систему Macrohard Lunix. Вовочке известно, что для комфортной работы с этой системой, ему требуется установить не менее X мегабайт оперативной памяти. Проблема лишь в том, что конструктивные особенности этой замечательной операционной системы не позволяют работать с объемом оперативной памяти, не являющимся целой степенью двойки. То есть, объем оперативной памяти в мегабайтах должен составлять 1, 2, 4, 8, 16, 32, 64 и т.д.

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

Формат входного файла

В первой и единственной строке входного файла записано число X – минимальное количество мегабайт оперативной памяти, требуемое для комфортной работы (1 ≤ X ≤ 10⁹).

Формат выходного файла

Выведите единственное число – объем оперативной памяти, который требуется установить Вовочке в свой компьютер.

Пример:

memory.in	memory.out
3	4
100	128
1024	1024

Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение

E. Весы

Имя входного файла:	weight.in
Имя выходного файла:	weight.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Один из участников районной олимпиады среди школьников решил взвесить свои шансы на победу, используя чашечные весы. К весам прилагался набор из N гирь весами a₁, a₂, ... , a_N. Все гири в наборе имели различный вес, больший нуля.

Школьник ставил гири на левую чашку весов, потом на правую и так далее. Неизвестно, в каком порядке он ставил гири, но известно, что после установки i–той гири перевешивала та чашка весов, которая не перевешивала до этого. После установки первой гири, перевешивала та чашка, на которую он поставил, то есть, левая. Таким образом, после установки второй гири должна была перевешивать правая чашка, затем левая и так далее.

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

Формат входного файла

В первой строке ввода дано целое число (2 ≤ N ≤ 100). Во второй строке перечислены веса гирь через пробел. Все веса – различные положительные целые числа, не превосходящие 1000.

Формат выходного файла

Выведите порядок, в котором гири ставились на весы, в виде N строк. Каждая строка должна содержать вес очередной гири. Если существует несколько порядков, удовлетворяющих условию, выведите любой.

Пример:

weight.in	weight.out
3 6 5 8	5 8 6

Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение






Версия для печати