Школьный этап Всероссийской олимпиады школьников

Информатика, 10 класс

Время выполнения – 60 мин. Максимальное кол-во баллов - 300

Вариант 1
Участники конференции
(Время: 1 сек. Память: 16 Мб Баллы: 100)
В Красноярск на международную конференцию по защите прав детей приехало N человек.
Для их перевоза выделили автомобили вместимостью K и M человек (без водителя). К гостинице
автомобили подаются в таком порядке: сначала вместимостью K человек, потом - M человек, после
этого опять - K человек, потом M человек и так далее. В автомобиле можно перевозить не более
максимально допустимого количества пассажиров.
Требуется определить, сколько необходимо автомобилей для перевозки всех делегатов конференции.
Входные данные.
В первой строке входного файла INPUT.TXT содержится число N - количество делегатов. Во
второй и третьей - числа K и M.
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести единтвенное число - количество машин, необходимых
для перевозки всех делегатов.
INPUT.TX Баллы
№ OUTPUT.TXT
T
20 6 25
1
34
12 6 25
2
22
25 5 25
3
55
100 67 25
4
21

Поля
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Виталий занимается футболом в спортивной секции. На уроке геометрии Виталий познакомился
с фигурами – квадратом и прямоугольником и научился вычислять их площади. Виталий подумал о
том, что бегать по квадратному полю гораздо удобнее, нежели по прямоугольному. Виталий
задумался: существует ли такое квадратное поле, у которого площадь в точности равна площади
заданного поля прямоугольной формы, чтобы при этом длины сторон обеих полей были бы целыми
числами?
Входные данные
Входной файл INPUT.TXT содержит целые числа a и b – длины сторон прямоугольника (1 < =
a*b <= 108).
Выходные данные
В выходной файл OUTPUT.TXT выведите либо одно целое число c – длину стороны квадрата, либо 0, если
квадрата с целочисленной длиной стороны не существует.
№ INPUT.TXT OUTPUT.TXT Баллы
1 14 2 30
2 49 6 30
3 8 21 0 30
дополнительные баллы за все 10
пройденные тесты
 Орешки
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Белочка собрала в лесу N шишек c орешками. Белочка очень привередливо выбирала шишки, и
брала только те, в которых ровно M орешков. Также известно, что для пропитания зимой ей
необходимо не менее K орешков. Определите, хватит ли на зиму орешков белочке.
Входные данные
Входной файл INPUT.TXT содержит три натуральных числа: N, M и K (N, M <= 100, K <= 10
000).
Выходные данные
В выходной файл OUTPUT.TXT выведите «YES» если белочке хватит орешков и «NO» в противном случае.
№ INPUT.TXT OUTPUT.TXT Баллы
1 4 5 20 YES 30
2 4 5 21 NO 30
3 321 YES 30
дополнительные баллы за все 10
пройденные тесты

Школьный этап Всероссийской олимпиады школьников

Информатика, 10 класс
Время выполнения – 60 мин. Максимальное кол-во баллов - 300
Вариант 2

Школьная столовая
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Строитель Тимофей занялся укладыванием кафельной прямоугольной плитки на лестничной
площадке в школе. Прямоугольную лестничную площадку длиной N метров и шириной M метров
решили застелить N прямоугольными плитками шириной 1 метр и длиной M метров, таким образом,
чтобы не было не застеленной поверхности.
Требуется написать программу, которая найдет количество способов это сделать. Например, для
лестничной площадки с размерами 6 на 4 существует четыре способа застелить плитками 1 на 4.

Входные данные
Входной файл INPUT.TXT содержит два целых числа – M (длина плитки и ширина лестничной
площадки) и N (длина коридора). Для этих чисел верны неравенства 2 ≤ M ≤ N ≤ 50.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать одно число – количество способов.
№ INPUT.TXT OUTPUT.TXT Баллы
1 46 4 45
2 22 2 45
дополнительные баллы за все 10
пройденные тесты

Время года
(Время: 1 сек. Память: 16 Мб Баллы: 100)
По заданному номеру месяца в году требуется определить время года.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N≤100) – номер месяца.
Выходные данные
В выходной файл OUTPUT.TXT выведите для летних месяцев значение «Summer», для зимних – «Winter»,
для весенних – «Spring», для осенних – «Autumn». Если заданное число задано неверно и не соответствует
возможному значению месяца, то в этом случае следует вывести «Error».
№ INPUT.TXT OUTPUT.TXT Баллы
1 3 Spring 45
2 15 Error 45
дополнительные баллы за все 10
пройденные тесты

Мама-коза и семеро козлят

(Время: 1 сек. Память: 16 Мб Баллы 100)
Пришла мама-коза на рынок, чтобы купить два кочана капусты: один для себя, а другой для
соседки. Понятно, что для себя нужно выбрать кочан потяжелей (у нее семеро козлят), а для соседки
полегче. Но вот незадача: кочанов капусты слишком много и она не знает, как же выбрать самый
легкий и самый тяжелый кочан? Помогите ей!
Входные данные
В первой строке входного файла INPUT.TXT задано одно число N – количество кочанов
капусты. Вторая строка содержит N чисел, записанных через пробел. Здесь каждое число – это масса
соответствующего кочана капусты. Все числа натуральные и не превышают 30000.
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести два числа через пробел: массу кочана капусты,
который мама-коза купит соседке и массу кочана капусты, который она купит себе.
№ INPUT.TXT OUTPUT.TXT Баллы
5 19 30
1
51659
2 1 55 60
дополнительные баллы за все 10
пройденные тесты