training - 27-1

Задача A. 27-1 ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Входной файл:	Стандартный вход		Ограничение времени:	1 сек
Выходной файл:	Стандартный выход		Ограничение памяти:	256 Мб

Условие

По каналу связи передается последовательность положительных целых чисел $\text{[math]}$ , … все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается в виде отдельной текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности является число 0. Участок последовательности от элемента $\text{[math]}$ до элемента $\text{[math]}$ называется подъемом, если на этом участке каждое следующее число больше предыдущего. Высотой подъема называется разность $\text{[math]}$ . Напишите эффективную программу, которая вычисляет наибольшую высоту среди всех подъемов последовательности. Если в последовательности нет ни одного подъема, программа выдает 0. Программа должна напечатать отчет, в виде первой строки с количеством считанных чисел и второй строки — наибольшей высотой подъема

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

Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание составляет 0 баллов.

Задание Б является усложненным вариантом задания А, оно содержит дополнительные требования к программе . Перед программой укажите версию языка программирования.

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

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

Максимальная оценка за выполнение задания А – 2 балла.

Б . Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

Программа считается эффективной по времени, если время работы программы пропорционально количеству элементов последовательности N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Обязательно укажите, что программа является решением задания Б .

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

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

144

Пример выходных данных для приведенного выше примера входных данных :