drswag12312

15.07.2020 18:30

Информатика

Есть ответ 👍

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