Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. L. Задача психотехники научного, технического и философского творчества
  2. VI. Хронологическая задача
  3. Акт о снятии показаний контрольных и суммирующих денежных счетчиков при сдаче (отправке) контрольно - кассовой машины в ремонт и при возвращении ее в организацию
  4. В соответствии с решаемыми задачами
  5. Волшебная флейта перестройки: фильм "Город Зеро" как учебная задача
  6. Волшебная флейта перестройки: фильм «Город Зеро» как учебная задача
  7. Волшебная флейта перестройки: фильм «Город Зеро» как учебная задача.

Задача 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; просмотров: 71 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Книга четвертая 5 страница| ДЛЯ ПОДГОТОВКИ К промежуточной аттестации

mybiblioteka.su - 2015-2024 год. (0.006 сек.)