[백준 2399] 거리의 합

https://www.acmicpc.net/problem/2399

2399번: 거리의 합

 

요구사항

x좌표의 거리 합구하기

 

풀이

10000개의 데이터니깐 n^2으로 통과가 되긴한다

 

#include <iostream>
#include <math.h>
using namespace std;
typedef long long ll;
int n;
ll map[10100];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%lld", &map[i]);
	}
	ll ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			ans += abs(map[i] - map[j]);
		}
	}
	cout << ans << endl;
}