[The Godfather]

1996-1997 уч. год, Школьная олимпиада, г. Н.Новгород

Прочитать:

Задача 1.«Площадь». 10 баллов

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

Формат входных данных
Четыре строчки. В каждой по два целых числа - координаты очередной точки.

Пример
Входной файл	20 20
	40 40
	60 60
	80 80
Выходной файл	1600

Задача 2. «Детали». 10 баллов

Имеется N одинаковых деталей каждую из которых нужно обработать на одном из трех станков, выполняющих одну и туже операцию. Производительность первого станка - 1 деталь за 2 минуты, второго - деталь за 5 минут, третьего - деталь за 7 минут. Требуется распределить детали по станкам так, чтобы время обработки всей партии было бы наименьшим.

Формат выходных данных
В первой строке вывести время обработки. Далее в 3-х строчках вывеси количество деталей обработанных каждым станком и через пробел время работы станка.

Пример
Входной файл	200
Выходной файл	238
	119 238
	47 235
	34 238

Задача 3. «Шахматная доска». 10 баллов

По координатам двух клеток шахматной доски определить окрашены ли они одинаково.

Пример	1	2
Входной файл	с5 а2	g5 b4
Выходной файл	NO	YES