제출 #5208

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

ee

#include<stdio.h>
#include<algorithm>
#include<stdlib.h>

int a[100002], b[100002];

int main()
{
    int n, m, sum=0;
    int i, x, y;
    scanf("%d %d",&n,&m);
    for(i=1 ; i<=m ; i++) scanf("%d %d",&a[i],&b[i]);
    std::sort(a+1,a+1+m);
    std::sort(b+1,b+1+m);
    x=a[m/2+m%2], y=b[m/2+m%2];
    for(i=1 ; i<=m ; i++) sum+=abs(a[i]-x)+abs(b[i]-y);
    printf("%d",sum);
    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