B - Maximum Difference
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
長さ N の整数列 A が与えられます。 A の(添字の)異なる 2 要素の差の絶対値の最大値を求めてください。
制約
- 2 \leq N \leq 100
- 1 \leq A_i \leq 10^9
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
N A_1 A_2 ... A_N
出力
A の(添字の)異なる 2 要素の差の絶対値の最大値を出力せよ。
入力例 1
4 1 4 6 3
出力例 1
5
A_3-A_1=6-1=5 が、異なる 2 要素の差の最大値です。
入力例 2
2 1000000000 1
出力例 2
999999999
入力例 3
5 1 1 1 1 1
出力例 3
0
Score : 200 points
Problem Statement
You are given an integer sequence A of length N. Find the maximum absolute difference of two elements (with different indices) in A.
Constraints
- 2 \leq N \leq 100
- 1 \leq A_i \leq 10^9
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
N A_1 A_2 ... A_N
Output
Print the maximum absolute difference of two elements (with different indices) in A.
Sample Input 1
4 1 4 6 3
Sample Output 1
5
The maximum absolute difference of two elements is A_3-A_1=6-1=5.
Sample Input 2
2 1000000000 1
Sample Output 2
999999999
Sample Input 3
5 1 1 1 1 1
Sample Output 3
0