제출 #1080

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1080		tncks0121	점 모으기 (KOI13_collect)	C++98	24 / 24	40 ms	1668 KiB

ee

#include <stdio.h>
#include <algorithm>
using namespace std;
const int M=100100;
int n,m,x[M],y[M],X,Y;
int s;
int main()
{
int i;
scanf("%d%d",&n,&m);
for(i=0;i<m;++i)
scanf("%d%d",&x[i],&y[i]);
sort(x,x+m);
sort(y,y+m);
X=x[m/2]; Y=y[m/2];
s=0;
for(i=0;i<m/2;++i)
s+=(X-x[i])+(Y-y[i]);
for(;i<m;++i)
s+=(x[i]-X)+(y[i]-Y);
printf("%d\n",s);
return 0;
}

• 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