[알고리즘먼데이] 최장 맨해튼 거리 - 구름LEVEL
[알고리즘먼데이] 최장 맨해튼 거리
Quiz Info
[알고리즘먼데이] 최장 맨해튼 거리
100points
Participant
35
Solved Rate
91.4%
0
0

문제


맨해튼 거리는 두 위치를 좌표로 나타내었을 때, 각각의 좌표의 차이에 따른 거리를 측정하는 방법이다. 와 같이 좌표가 있을 때, 맨해튼 거리는 이다.

개의 정수를 개씩 짝을 지어 좌표로 표현한다고 할 때, 최장 맨해튼 거리를 찾는 프로그램을 출력하시오.

(단, 의 의미는 가 음수일 때 를 반환하고, 가 양수일 때 를 반환한다.) 


입력


첫째 줄에 정수 개가 공백을 두고 주어진다. 모든 정수는  이상 이하의 정수이다. 단, 주어지는 모든 정수는 서로 다른 값이다.


출력


개의 정수로 만들 수 있는 최장 맨해튼 거리를 찾고, 출력하시오.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
13510
Output
11
Example 2
Input
-1-35-10
Output
17
⋇ Please keep the input and output formats carefully
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions (0)