백준 22878 / C++
https://www.acmicpc.net/problem/22878 22878번: 간단한 문제 길이가 $N$인 두 수열 $(p_1, p_2, \ldots, p_N)$, $(q_1, q_2, \dots, q_N)$ 이 주어진다. 이때 다음 값을 구하여라. $$\sum_{i=1}^{N} {\sum_{j=1}^{N} {\min(|p_i - p_j|, |q_i - q_j|)} }$$ www.acmicpc.net [ 풀이 ] 수학문제입니다. 두가지 잘 알려진 식을 이용합니다. 1. max(a, b)+min(a, b)=a+b 2. max(|a|, |b|)= abs((a+b)/2)+abs((a-b)/2) 2번 식은 수직선에서 중점을 잡고 오른쪽 반 칸이 최댓값이므로 쉽게 증명됩니다. 두 식을 이용하면, 식이 pi-p..
2022. 9. 1.
