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