Задача A. ЁлкаИмя входного файла: стандартный вводИмя выходного файла: стандартный
Задачка A. Ёлка
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 0.5 секунд
Ограничение по памяти: 256 мб
Алихан собирается нарядить ёлку к Новенькому году. Чтоб это сделать, он представил ёлку в виде
n уровней.
Алихан решил, что с каждым уровнем, количество игрушек на этом уровне елки будет на два
больше чем на прошлом. После этого он отправился в магазин за игрушками.
Таким образом, он использовал одну игрушку, чтоб нарядить 1-ый уровень, три второй
уровень, пять 3-ий уровень, и так до уровня 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) количество документов в перечне.
2-ая строчка содержит 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
Замечание
В первом тестовом примере удаляется 1-ое число. Оставшиеся документы: [5, 9, 8, 6, 7] Потом
удаляется заключительнее число. Оставшиеся документы: [5, 9, 8, 6] Так как список не имеет серединного
документа, следует выбрать число которое лежит слева от середины. Оставшиеся документы: [5, 8,
6] Эти поручения обрабатываются и далее по такому же порядку.
Страничка 3
//Если программка не запускается, то обновите версию
uses System.Linq;
begin
begin
writeln('I');
var n := ReadInteger('n=');
Writeln((1 + 1 + Power(2, n - 1)) * n / 2);
end;
begin
writeln;
writeln('II');
var n := ReadInteger('n=');
Writeln(n mod 11 = 0 ? 'YES' : 'NO');
end;
begin
writeln;
writeln('III');
var a := ReadArrInteger('Документы', ReadInteger('n=')).ToList;
writeln;
while a.Any() do
begin
write(a[0], ' ');
a.RemoveAt(0);
if not a.Any then break;
write(a.Last, ' ');
a.RemoveAt(a.Count - 1);
if not a.Any then break;
var n := 0;
if a.Count gt; 1 then n := a.Count div 2 - 1;
write(a[n], ' ');
a.RemoveAt(n);
end;
end;
end.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.