Submission #1212

#	Time	Username	Problem	Language	Result	Execution time	Memory
1212		gs13068	점 모으기 (KOI13_collect)	C++98	24 / 24	38 ms	1668 KiB

ee

#include<cstdio>
#include<algorithm>

#define abs(x) ((x)<0?-(x):(x))

int a[100000];
int b[100000];

int main()
{
	int i,n,res=0;
	scanf("%*d%d",&n);
	for(i=0;i<n;i++)scanf("%d%d",&a[i],&b[i]);
	std::sort(a,a+n);
	std::sort(b,b+n);
	for(i=0;i<n;i++)res+=abs(a[n/2]-a[i])+abs(b[n/2]-b[i]);
	printf("%d",res);
}

• Subtask 1: 2.4 / 2.4
• Subtask 2: 2.4 / 2.4
• Subtask 3: 2.4 / 2.4
• Subtask 4: 3.36 / 3.36
• Subtask 5: 3.36 / 3.36
• Subtask 6: 3.36 / 3.36
• Subtask 7: 3.36 / 3.36
• Subtask 8: 3.36 / 3.36