Submission #1039814

#	Time	Username	Problem	Language	Result	Execution time	Memory
1039814		onbert	Ideal city (IOI12_city)	C++17	23 / 100	19 ms	2140 KiB

city

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int M = 1e9;
int32_t DistanceSum(int32_t n, int32_t X[], int32_t Y[]) {
    int ans = 0, sum = 0;
    sort(X, X+n);
    for (int i=0;i<n;i++) ans += i * X[i] - sum, ans %= M, sum += X[i];
    sum = 0;
    sort(Y, Y+n);
    for (int i=0;i<n;i++) ans += i * Y[i] - sum, ans %= M, sum += Y[i];
    return ans;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 21
• Subtask 3: 23 / 23
• Subtask 4: 0 / 45