Экономика
Мост через реку стоит на 15 опорах, обозначим их буквами латинского алфавита от А до О. Необходимо произвести ремонт опор моста, при разработке проекта ремонта была определена стоимость ремонта каждой опоры.
Опора: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O
стоимость ремонта: 10, 5, 20, 10, 30, 40, 30, 30, 30, 50, 100, 2, 10, 3, 20
(цифры стоят по порядку, соответствуют порядку букв - A-10 и т.д.)
Для того, чтобы мост был надежным, можно отремонтировать только часть опор, но с соблюдением следующих условий:
1. Крайние опоры (А и О) должны быть отремонтированы.
2. Не должно остаться двух стоящих рядом неотремонтированных опор.
Составьте план ремонта моста, при котором мост будет надежным, то есть будут выполнены перечисленные выше условия,а стоимость ремонта будет минимальной.
ПОМОГИТЕ, ПОЖАЛУЙСТА!!! ЗАВТРА СДАВАТЬ РАБОТУ!!!
Pascal abc
Посередине озера плавает плот, имеющий форму прямоугольника. Стороны плота
направлены вдоль параллелей и меридианов. Введём систему координат, в которой ось OX
направлена на восток, а ось ОY – на север. Пусть юго-западный угол плота имеет координаты
(x1, y1), северо-восточный угол – координаты (x2, y2).
Пловец находится в точке с координатами (x, y). Определите, к какой стороне плота
(северной, южной, западной или восточной) или к какому углу плота (северо-западному,
северо-восточному, юго-западному, юго-восточному) пловцу нужно плыть, чтобы как можно
скорее добраться до плота.
Программа получает на вход шесть чисел в следующем порядке: x1, y1 (координаты
юго-западного угла плота), x2, y2 (координаты
северо-восточного угла плота), x, y (координаты
пловца). Все числа целые и по модулю не
превосходят 100. Гарантируется, что x1 < x2, y1 < y2,
x ≠ x1, x ≠ x2, y ≠ y1, y ≠ y2, координаты пловца
находятся вне плота.
Если пловцу следует плыть к северной
стороне плота, программа должна вывести символ
«N», к южной – символ «S», к западной – символ
«W», к восточной – символ «E». Если пловцу
следует плыть к углу плота, нужно вывести одну из
следующих строк: «NW», «NE», «SW», «SE».
Пример входных и выходных данных
Ввод:
-1
-2
5
3
-4
6
Вывод: NW
Решение, правильно работающее для случаев, когда ответом является одна из сторон плота «N», «S», «W», «E»
