Задача Удачное Вычитание (DIFF)
"Вундеркинд" Сережа на уроке математики придумал для соседа игру. Записав в ряд N целых чисел X1 ,X2 ,...,XN , он предложил заменить какую-нибудь пару рядом стоящих чисел XK ,XK+1 их разностью XK - XK+1 (всегда вычитаем из первого числа второе, но не наоборот). Затем он повторял это действие до тех пор, пока не останется одно число. Какое максимальное число M можно получить таким образом? Напишите программу DIFF, которая читает количество чисел N и числа X1 ,X2 ,...,XN из файла DIFF.DAT и записывает число M в файл DIFF.SOL.
Ограничения:
1<= N <=10000, -10000<= Xk <=10000
(k=1,2,...,N)
Формат ввода/вывода:
DIFF.DAT:
N
X1
X2
...
XN
| DIFF.SOL: M
|
Пример:
DIFF.DAT: 3 1 2 3
| DIFF.SOL: 2
|