Submission #116510

#	Time	Username	Problem	Language	Result	Execution time	Memory
116510		faustaadp	Ideal city (IOI12_city)	C++17	0 / 100	6 ms	640 KiB

city

#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll i,has,mo=1e9;
ll com(ll aa)
{
	return (aa*(aa+1)/2)%mo;
}
int DistanceSum(int N, int *X, int *Y) 
{
	for(i=1;i<=N;i++)
		has=(has+com(i-1)+com(N-i))%mo;
  	return has;
}

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