TPascal

Задача 1. Спички (Школьная олимпиада по программированию младшая лига.)

       На стол выкладываются спички. Спички нельзя ломать и класть друг на друга. Какое минимальное количество спичек необходимо выложить, чтобы образовалось N квадратов со стороной в одну спичку? Вершинами квадратов являются точки, в которых сходятся концы спичек, а сторонами квадратов – сами спички. Спички необходимо считать отрезками.

Формат входных данных

    На вход программа получает количество квадратов N, не превосходящее 109.

Формат выходных данных

    Программа должна вывести единственное число – необходимое количество спичек.

Пример

    Вход      4

    Выход   12

 

 

 

Задача 2. Муха.

        На поверхности прямоугольного параллелепипеда сидит муха и нанесена капля варенья. Определите наименьшее расстояние, которое должна проползти муха по поверхности параллелепипеда, чтобы доползти до капли.

Формат входных данных.

     Первые три строки входных данных содержат положительные числа K, L, M, являющиеся размерами параллелепипеда вдоль осей OX, OY, OZ. Один угол параллелепипеда находится в начале координат, противоположный – в точке (K;L;M), ребра параллелепипеда параллельны осям координат.

Следующие три строки входных данных содержат координаты мухи X1, Y1, Z1, затем идут три строки с координатами варенья X2, Y2, Z2. Задаваемые этими координатами точки находятся на поверхности параллелепипеда. Все числа во входных данных целые, не превосходящие 1000.

Формат выходных данных

      Программа должна вывести единственное число – кратчайшее расстояние, которое должна проползти муха по поверхности параллелепипеда, чтобы добраться до варенья. Ответ необходимо вывести в виде действительного числа, проверка будет осуществляться с точностью 10-3.

Пример

1)  Вход    1 1 1 0 0 0 1 1 1          Выход     2.236067977

2)  Вход    12  5 2 1 0 1 12 4 1     Выход     13