Технологии

Задача A. Ёлка Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 0.5 секунд Ограничение по памяти: - вопрос №2686459

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.

декабрь 7, 2017 г.

  • Всего ответов: 0

Похожие вопросы