Задача C: Линейный счетчик

Задача A: Расстояния в массиве

Вася очень хочет стать профессором математики. Но для этого ему нужно защитить несколько научных докладов. Один из них - "Расстояния в массиве". Назовем A-B расстоянием в массиве количество чисел, стоящих на позициях между числами A и B. Для того, чтоб быстрее закончить свой доклад, Вася просит Вас найти для данного массива минимально-максимальное расстояние. Как видно из названия - это расстояние между максимальным и минимальным числом массива.

Ввод

В первой строке задано целое число n (2 <= n <= 100) — количество элементов массива. Во второй строке задана последовательность целых чисел a[1],a[2],...,a[n] (1 <= a[i] <= 1000), в которой число a[i] обозначает i-ый элемент массива. Все числа различны.

Вывод

Выведите одно целое число - минимально-максимальное расстояние для данного массива.

Пример ввода:

3 2 1 4 5 6 7 10 8 9

Пример вывода:

Примечание:

Минимальное число и максимальное выделены жирным шрифтом, а числа, составляющие минимально-максимальное расстояние - курсивом.

3 2 1 4 5 6 7 10 8 9

Задача B: Сумма на треугольнике

У Васи дома есть специальная игровая доска. Она представляет собой квадратное поле N на N клеточек, в каждой из которых записано число. Суть игры состоит в том, чтоб быстрее посчитать сумму чисел в верхнем треугольнике. Этот треугольник ограничен сверху границей поля, а снизу - главной и побочной диагональю:

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

Ввод

В первой строке задано целое число n (3 <= n <= 1000) — размеры игровой доски. В следующих N строках заданы N чисел - элементы таблицы, где a[i][j] (0 <= a[i][j] <= 10000) равно j-му числу i-ой строки.

Вывод

Выведите одно число - сумму чисел в треугольнике, ограниченном верхней границей матрицы, главной и побочной диагональю.

Пример ввода:

0 0 2 0 0

1 0 2 0 1

3 0 3 0 3

1 1 1 1 1

1 1 1 1 1

Пример вывода:

Задача C: Линейный счетчик

Вася разрабатывает новое электронное устройство, названое с легкой руки создателя линейным счетчиком. Суть устройства в том, что им рисуются линии на плоскости, а оно выдает суммарную длину всех линий. Чтоб проверить работу аппарата, Вася нарисовал на листе бумаги несколько линий. Мальчик просит Вас посчитать общую длину всех нарисованых линий.

Ввод

В первой строке задано целое число n (3 <= n <= 1000) — количество линий на бумаге Васи. В следующих N строках заданы четыре числа X1, Y1, X2, Y2 - целые координаты начала и конца каждой линии. (0 <= | X1,Y1,X2,Y2 | <= 1000)

Вывод

Выведите одно число - общую длину всех изображенных линий с точностью три знака после запятой.

Пример ввода:

40 0 10 010 0 10 1010 10 0 100 10 0 0

Пример вывода:

40.000

Дата добавления: 2015-10-24