Submission #1021763

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021763		vjudge1	Ideal city (IOI12_city)	C++17	23 / 100	24 ms	2140 KiB

city

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

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