Submission #16290

#	Time	Username	Problem	Language	Result	Execution time	Memory
16290		khsoo01	점 모으기 (KOI13_collect)	C++98	24 / 24	42 ms	1864 KiB

ee

#include<cstdio>
#include<algorithm>
using namespace std;
int m,n,a[100005],b[100005],sum;

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

• 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