5341 : B42 - 양면 카드
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ N $ 개의 카드가 있으며, $ i $ 번째 카드의 앞면에는 정수 $ A_i $ , 뒷면에는 정수 $ B_i $ 가 적혀 있습니다. 타로는 카드를 몇 장 골라 다음 스코어를 최대화하려고 합니다.
[스코어] = [고른 카드의 앞면 총합의 절댓값] + [고른 카드의 뒷면 총합의 절댓값]
가능한 최대 스코어는 얼마입니까?
[제약 조건]
• $1 \le N \le 100000$
• $-10^9 \le A_i, B_i \le 10^9 \ (1 \le i \le N)$
[스코어] = [고른 카드의 앞면 총합의 절댓값] + [고른 카드의 뒷면 총합의 절댓값]
가능한 최대 스코어는 얼마입니까?
[제약 조건]
• $1 \le N \le 100000$
• $-10^9 \le A_i, B_i \le 10^9 \ (1 \le i \le N)$
입력 설명
첫째 줄에 $ N $ 이 주어집니다.
이후 $ N $ 개의 줄에 각 카드의 앞면과 뒷면의 정수 $ A_i, B_i $ 가 주어집니다.
이후 $ N $ 개의 줄에 각 카드의 앞면과 뒷면의 정수 $ A_i, B_i $ 가 주어집니다.
출력 설명
가능한 최대 스코어를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
2 8
4 -5
5 -3
-4 1
-2 -3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
18도움
2번째, 3번째, 5번째 카드를 고르면 스코어가 $|4+5-2| + |-5-3-3| = 18 $ 이 되며, 이것이 최대입니다.