#!/usr/bin/env python
# coding: utf-8

# # Программирование на языке Python для сбора и анализа данных
# 
# *Семинары ведут: Щуров И.В., Будылин Р.Я., НИУ ВШЭ*
# 
# Данный notebook является набором задач по курсу 
# «Программирование на языке Python для сбора и анализа данных» 
# (НИУ ВШЭ, 2014-15). Тексты задач взяты с сайта http://informatics.mccme.ru/. 
# На [странице курса](http://math-info.hse.ru/s15/m) находятся другие материалы.
#     

# ## Домашнее задание №2
# За разные задачи можно получить разное число баллов. Максимум за ДЗ можно набрать 14 баллов. Вы можете решить больше задач, чем требуется, чтобы набрать 14 баллов, чтобы подстраховаться.
# 
# В задачах **A** и **B** вы можете использовать один из двух подходов к решению: либо использовать продвинутые средства Python для работы со списками, как это обсуждалось на лекции (включая срезы, присваивание срезам, метод `insert()`, функцию `del`), либо решать эти задачу «вручную», то есть пользоваться только присваиванием одного элемента списка другому элементу, добавлением элемента в конец с помощью `append()` и удалением элемента из конца с помощью `pop()`. В первом случае вы получите за эти задачи 1 балл, во втором случае (он технически сложнее и требует некоторых размышлений) — 2 балла.
# 
# При решении задач **A** и **B** на два балла можно использовать один или два раза `split()` (исключительно для получения входного списка) и один раз `join()` для вывода итогового списка (если вы знаете, что это такое).
# 
# ### Подсказки
# - У срезов и функции `range` бывает третий аргумент, то есть можно сделать не только `A[1:10]`, но и `A[1:10:3]`, а также `range(1,10,3)`. Посмотрите, что получится.
# - Чтобы превратить строчку `"1 2 45 hello"` в список `['1', '2', '45', 'hello']`, можно использовать метод `split()` строки. Например:

# In[4]:


s = "1 2 45 hello"
s.split()


# ### Ограничения
# Во всех задачах **нельзя** использовать функции `sum`, `min`, `max`, а также какие-либо `import`.

# ### [Задача A](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3169) (1-2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Дан список целых чисел, число k и значение C. Необходимо вставить в список на позицию с индексом k элемент, равный C, сдвинув все элементы имевшие индекс не менее k вправо.  </p><p>Посколько при этом количество элементов в списке увеличивается, после считывания списка в его конец нужно будет добавить новый элемент, используя метод `append()`.  </p><p>Вставку необходимо осуществлять уже в считанном списке, не делая этого при выводе и не создавая дополнительного списка.  </p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится список чисел. Все числа списка находятся на одной строке. На второй строке вводятся числа k и C.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">7 6 5 4 3 2 1
# 2 0
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">7 6 0 5 4 3 2 1 
# </pre></div></div></div></div>

# ### [Задача B](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3168) (1-2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Дан список из чисел и индекс элемента в списке k. Удалите из списка элемент с индексом k, сдвинув влево все элементы, стоящие правее элемента с индексом k.  </p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Программа получает на вход список, затем число k. Программа сдвигает все элементы, а после этого удаляет последний элемент списка при помощи метода `pop()`.  </p><p>Программа должна осуществлять сдвиг непосредственно в списке, а не делать это при выводе элементов. Также нельзя использовать дополнительный список.  </p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">7 6 5 4 3 2 1
# 2
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">7 6 4 3 2 1 
# </pre></div></div></div></div>

# ### [Задача C](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3828) (1 балл)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Выведите все элементы списка с четными индексами
# (то есть <code>A[0]</code>, <code>A[2]</code>, <code>A[4]</code>, ...).</p>
# <p>Программа должна быть эффективной и не выполнять лишних действий!</p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится список чисел. Все числа списка находятся на одной строке.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">1 2 3 4 5
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">1 3 5 
# </pre></div></div></div></div>

# ### [Задача D](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3528) (1 балл)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Даны два целых числа A и B (при этом A≤B). Выведите все числа от A до B включительно.
# 
#    </p></div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводятся два целых числа.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">1
# 10
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">1 2 3 4 5 6 7 8 9 10 
# </pre></div></div></div></div>

# ### [Задача E](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3539) (2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Дано 10 целых чисел. Вычислите их сумму. Напишите программу, использующую наименьшее число переменных.</p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводятся 10 целых чисел. Каждое число вводится в отдельной строке.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">0
# 1
# 2
# 3
# 4
# 5
# 6
# 7
# 8
# 9
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">45
# </pre></div></div></div></div>

# ### [Задача F](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3540) (2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Дано несколько чисел. Вычислите их сумму. Сначала вводите количество чисел N, затем вводится ровно N целых чисел.
# Какое наименьшее число переменных нужно для решения этой задачи?</p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>В первой строке вводится натуральное число N - количество чисел. В следующих N строках вводится по одному целому числу.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">2
# 235
# 56
# 
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">291
# </pre></div></div></div></div>

# ### [Задача G](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3531) (2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>По данному натуральном $n$ вычислите сумму 
# $1^2+2^2+3^2+...+n^2$.
# 
#    </p></div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится натуральное число.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">3
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">14
# </pre></div></div></div></div>

# ### [Задача H](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3447) (2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Вот ряд, в котором вычисляется значение дзета-функции для числа 2:
# 
# $$
# \frac{\pi^2}{6} = \frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\frac{1}{4^2}+ ...
# $$
# 
# </p>
# <p>
# Вычислите приближение к числу $\pi$, используя первые 10 членов этого ряда.
# </p>
# </div>
# </div>

# ### [Задача I](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3841) (2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Переставьте соседние элементы списка (<code>A[0]</code> c <code>A[1]</code>,
# <code>A[2]</code> c <code>A[3]</code> и т.д.).
# Если элементов нечетное число, то последний элемент остается на своем месте.</p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится список чисел. Все числа списка находятся на одной строке.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">1 2 3 4 5
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">2 1 4 3 5 
# </pre></div></div></div></div>

# ### [Задача J](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3551) (3 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>По данному натуральном $n$ вычислите сумму $1!+2!+3!+...+n!$.
# В решении этой задачи можно использовать
# только один цикл и нельзя использовать `import`.</p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится натуральное число n.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">3
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">9
# </pre></div></div></div></div>

# ### [Задача K](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3609) (2 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Дано положительное действительное число X. Выведите его первую цифру после десятичной точки.
# При решении этой задачи нельзя пользоваться условной инструкцией и циклом.</p>
# </div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится положительное действительное число.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# </div>
# </div><div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">1.79
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">7
# </pre></div></div></div></div>

# ### [Задача L](http://informatics.mccme.ru/mod/statements/view3.php?id=16876&chapterid=3535) (4 балла)
# 
# <div class="problem-statement">
# <div class="legend">
# <p>Напишите программу, которая по данному числу n от 1 до 9 выводит на экран n пингвинов. Изображение одного пингвина
# имеет размер 5×9 символов, между двумя соседними пингвинами также имеется пустой (из пробелов) столбец. Разрешается
# вывести пустой столбец после последнего пингвина. Для упрощения рисования скопируйте пингвина из примера в среду
# разработки.
# 
#    </p></div>
# <div class="input-specification">
# <div class="section-title">
#      Входные данные
#     </div>
# <p>Вводится натуральное число.</p>
# </div>
# <div class="output-specification">
# <div class="section-title">
#      Выходные данные
#     </div>
# <p>Выведите ответ на задачу.</p>
# <div class="note">
# <div class="section-title">
# 	Примечание
#     </div>
# <p>Учтите, что вывод данных на экран производится построчно, а не попингвинно.</p>
# <p>В некоторых языках программирования символ обратного слэша “\” в текстовых строках
# 	имеет специальное значение. Чтобы включить в состав текстовой
# 	строки такой символ, его нужно повторить дважды. Например,
# 	для вывода на экран одного такого символа можно использовать
# 	такой код: <code>print("\\")</code>.</p>
# </div>
# </div>
# <div class="problem-statement"><div class="sample-tests"><div class="section-title">Примеры</div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">3
# </pre></div><div class="output"><div class="title">Выходные данные</div>
# <pre class="content">   _~_       _~_       _~_    
#   (o o)     (o o)     (o o)   
#  /  V  \   /  V  \   /  V  \  
# /(  _  )\ /(  _  )\ /(  _  )\ 
#   ^^ ^^     ^^ ^^     ^^ ^^   
# </pre></div></div><div class="sample-test"><div class="input"><div class="title">Входные данные</div><pre class="content">1
# </pre></div><div class="output"><div class="title">Выходные данные</div><pre class="content">   _~_    
#   (o o)   
#  /  V  \  
# /(  _  )\ 
#   ^^ ^^   
# </pre></div></div></div></div>