Задачи олимпиады "2й тур школьной олимпиады по Красноярскому краю"
Задача A. Кольцо
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Заданы площадь кольца и радиус внешней окружности. Требуется определить радиус внутренней окружности.
Входные данные
Входной файл INPUT.TXT содержит два положительных вещественных числа: S и R1 – площадь кольца и радиус внешней окружности соответственно. Радиус внешней окружности не превышает 100.
Выходные данные
В выходной файл OUTPUT.TXT выведите радиус внутренней окружности R2 с точностью не худшей, чем 10-3.
Пример
№
INPUT.TXT
OUTPUT.TXT
1
50.265482 5.0
3.000
Задача B. Числа без одинаковых цифр
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Антон записал ряд натуральных чисел в порядке возрастания: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 и т.д. Затем вычеркнул из него все числа, в которых имеется хотя бы две одинаковых цифры, и получил последовательность: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23 и т.д.
Вам необходимо по заданному N найти N-ое по счету число в получившейся последовательности.
Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число N (1 ≤ N ≤ 10000).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести N-ое по счету число без одинаковых цифр.
Пример
№
INPUT.TXT
OUTPUT.TXT
1
100
123
Задача C. Котлеты
(Время: 1 сек. Память: 16 Мб Баллы: 100)
На сковородке одновременно можно положить k котлет. Каждую котлету нужно с каждой стороны обжаривать m минут непрерывно. За какое наименьшее время удастся поджарить с обеих сторон n котлет?
Входные данные
В единственной строке входного файла INPUT.TXT записано три натуральных числа: k, m, n, не превышающих 30000.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести единственное число – минимальное время, за которое можно поджарить все котлеты.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
1 1 1
2
2
2 2 1
4
Задача D. Губернатор
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Вам, как губернатору города, необходимо организовать в своем городе постройку нескольких зданий, чтобы привести его в соответствие мировым стандартам. Губернатор вы не простой, а с высшим экономическим образованием, поэтому Вас в первую очередь заботит денежная сторона вопроса. Создав комиссию по этому поводу и проведя первое заседание, вы выяснили следующее.
В настоящее время, то есть до постройки требуемых зданий, город приносит стабильный доход – K золотых монет в месяц. Однако постройка любого здания может существенно изменить сложившееся положение.
Пронумеруем здания, требующие постройки числами от 1 до N, где N – их количество. Каждое здание i характеризуется двумя числами. Во-первых, это число ai – его эффективность. Она является вещественным числом и обозначает то, во сколько раз возрастет текущая прибыль при постройке этого здания. Второй параметр bi – это количество золотых монет, которые каждый месяц уходят на содержание этого здания. В итоге, если к моменту постройки i-го здания месячный доход составлял X монет, то после постройки этого здания его величина станет равна ai•X – bi. Отметим, что итоговый доход не обязательно будет целым числом.
Следует также учесть, что комитет по городскому строительству имеет сравнительно небольшой и мало обученный штат. Нехватка квалифицированных административных кадров проявляется прежде всего в том, что строители не могут работать над двумя проектами одновременно, а начав работу над одним зданием, не могут перейти к другому, не закончив первое.
Перед комиссией теперь стоит нелегкая задача: решить, в каком порядке строить здания – а строить их надо все, даже те, которые невыгодны – чтобы получать максимальный доход после постройки всех зданий. Как и следовало ожидать, для ваших коллег это оказалось слишком сложной задачей. Помогите им!
Входные данные
В первой строке входного файла INPUT.TXT записаны через пробел два целых числа N и K (1 ≤ N ≤ 10 000, 1 ≤ K ≤ 106). Далее, в каждой из N последующих строк описано по зданию. Каждое описание имеет вид ai bi, где число ai – вещественное (0 ≤ ai ≤ 10), а bi – целое (0 ≤ bi ≤ 100). i-ая из строк файла соответствует (i−1)-му зданию в нумерации, используемой комиссией.
Выходные данные
В выходной файл OUTPUT.TXT выведите перестановку из N чисел от 1 до N, по одному числу на строку – номера зданий в порядке их постройки. Если существует несколько перестановок, максимизирующих прибыль, разрешается вывести любую.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
2 10
1 5
2 3
2 1
2
4 6
1.2 3
1.5 2
2.0 4
0.5 1
2 3 1 4
Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru