Задача A. Ёлка
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 0.5 секунд
Ограничение по памяти: 256 мегабайт
Алихан собирается нарядить ёлку к Новому году. Чтобы это сделать, он представил ёлку в виде
n уровней.
Алихан решил, что с каждым уровнем, количество игрушек на этом уровне елки будет на два
больше чем на предыдущем. После этого он отправился в магазин за игрушками.
Таким образом, он использовал одну игрушку, чтобы нарядить первый уровень, три — второй
уровень, пять — третий уровень, и так до уровня n (известно, что на уровне n количество игрушек
2 n 1). Сколько игрушек купил Алихан, если он нарядил все n уровней?
Формат входных данных
На единственной строке находится число n - количество уровней, на которые Алихан разделил
ёлку.
Формат выходных данных
На единственной строке выведите количество игрушек, которые были куплены Алиханом.
Система оценки
Для 24% тестов — (1 ⩽ n ⩽ 102)
Для 42% тестов — (1 ⩽ n ⩽ 105)
Для 34% тестов — (1 ⩽ n ⩽ 109)
Примеры
стандартный ввод стандартный вывод
2 4
3 9
Замечание
В первом примере: 1 + 3 = 4. Во втором примере: 1 + 3 + 5 = 9.
Страница 1 из 3
2-й этап Республиканской олимпиады по информатике 2017, 8-9 класс, *ДЕНЬ 1*
Kazakhstan, December, 7, 2017
Задача B. Арсен
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Так как, Арсен является тренером знаменитого футбольного клуба Арсенал, он решил позабо-
титься о будущем клуба и объявил набор в футбольный кружок для юношей. Количество детей
пришедших в кружок — n оказалось очень большим числом. Тем не менее, Арсен не хочет никого
обидеть и хочет распределить всех детей в команды ровно по 11 человек. Получится ли у него?
Формат входных данных
В первой строке дано целое число n (1 ⩽ n ⩽ 101000) — количество детей пришедших в кружок.
Формат выходных данных
В первой строке выведите слово «YES» (без кавычек), если возможно всех распределить по
командам, иначе, «NO» (без кавычек).
Система оценки
Для 38% тестов — (1 ⩽ n ⩽ 109)
Для 62% тестов — (1 ⩽ n ⩽ 101000)
Примеры
стандартный ввод стандартный вывод
121 YES
1000 NO
Замечание
В первом примере, число 121 без остатка делится на 11, поэтому, ответ «YES».
Во втором примере, число 1000 не делится на 11 без остатка, поэтому, ответ «NO».
Страница 2 из 3
2-й этап Республиканской олимпиады по информатике 2017, 8-9 класс, *ДЕНЬ 1*
Kazakhstan, December, 7, 2017
Задача C. Работа
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Жарасхан работает в крупной корпорации "ӘСЕМ".
У Жарасхана есть n документов выложенных в ряд. В каждом документе содержится секретное
число ai. Также у Жарасхана есть некоторые поручения от начальника. Есть 3 типа поручений:
В поручениях первого типа начальник просит сообщить секретное число в самом левом доку-
менте, а затем уничтожить этот документ.
В поручениях второго типа начальник просит сообщить секретное число в самом правом до-
кументе, а затем уничтожить этот документ.
В поручениях третьего типа начальник просит сообщить секретное число в документе кото-
рый лежит в середине всех документов, а затем уничтожить этот документ. Если у списка
документов нет серединного документа, выбрать документ который лежит слева от середины.
Но Жарасхан заранее знает что начальство даст все поручения в повторяющемся порядке. А
именно начальник даст поручение первого типа, затем второго, затем третьего, и еще раз первого,
второго, третьего и так далее пока список документов не окажется пуст.
Жарасхан очень занят другими поручениями. Он просит вас помочь, иначе он лишится работы.
Формат входных данных
В первой строке входных данных содержит единственное целое положительное число n
(1 ⩽ n ⩽ 105) — количество документов в списке.
Вторая строка содержит n целых чисел ai (1 ⩽ ai ⩽ 109) — секретные числа в документах.
Формат выходных данных
Выведите n чисел — секретные числа которых должен Жарасхан сообщить начальнику после
каждой операции.
Система оценки
56% тестов имеют ограничения 1 ⩽ n ⩽ 1000
44% тестов имеют ограничения 1 ⩽ n ⩽ 105
В данной задаче ровно 50 тестов.
За каждый пройденный тест участник получает 2 балла.
Пример
стандартный ввод стандартный вывод
6
4 5 9 8 6 7
4 7 9 5 6 8
Замечание
В первом тестовом примере удаляется первое число. Оставшиеся документы: [5, 9, 8, 6, 7] Затем
удаляется последнее число. Оставшиеся документы: [5, 9, 8, 6] Так как список не имеет серединного
документа, следует выбрать число которое лежит слева от середины. Оставшиеся документы: [5, 8,
6] Эти поручения обрабатываются и дальше по такому же порядку.
Страница 3