Олимпиада по информатике 2012

II этап Всеукраинской олимпиады по информатике для 8-11 классов.

Содержание



Подарок для Мальвины

Когда Мальвине исполнилось К лет, она пригласила друзей на свой день рождения. Буратино, не долго думая, побежал в магазин цветов, чтобы купить Мальвине букет роз да еще и такой, чтобы цветов было столько, сколько лет ей исполнилось.

В магазине можно было купить букет из 50-ти роз за 50 грн., из 10-ти роз за 15 грн., одна роза стоила 2 грн.

Какую минимальную сумму денег должен был иметь Буратино, чтобы сделать подарок Мальвине. Сказочная героиня Мальвина может жить и до 100000 лет.

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

В единственной строке записано натуральное число К — возраст Мальвины.

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

Единственное целое число — минимальная сумма.

Пример входных и выходных данных

input.txt output.txt
13 21

Охотники за сокровищами

Попав на необитаемый остров, охотники за сокровищами нашли настоящие сокровища. В огромном сундуке были спрятаны драгоценные камни четырех видов. Килограмм каждого вида камней на Большой Земле стоил соответственно: С1 грн., С2 грн., С3 грн., С4 грн. Но у кладоискателей оказалось только четыре мешка, в
которые соответственно можно было вместить по A1, A2, A3, A4 килограммов драгоценных камней. Теперь перед ними стала задача, не смешивая камни разных видов в одном мешке и не засыпая один вид в более чем один мешок, заполнить мешки так, чтобы получить как можно больше денег.

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

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

Входные данные. Входной файл input.txt содержит 8 натуральных чисел С1, С2, С3, С4, A1, A2, A3, A4, записанных в одной строке через пробел. Каждое из чисел не превышает 100.

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

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

Пример входных и выходных данных

input.txt output.txt
1 3 2 4 2 1 3 4 30

Дома и тропинки

На ровной местности расположены дома. Любые два дома можно соединить ровной тропинкой.

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

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

Первая строка входного файла input.txt содержит число N — количество домов (1≤N<100). Следующая строка содержит N чисел — координаты всех домов (неотрицательные целые числа не большие 10000).

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

В выходной файл output.txt выведите только одно число — минимальная суммарная длинна тропинок.

Пример входных и выходных данных

input.txt output.txt
5
4 10 0 12 2
6

Оставить комментарий