Submission #5314

#	Time	Username	Problem	Language	Result	Execution time	Memory
5314		baneling100	점 모으기 (KOI13_collect)	C++98	24 / 24	40 ms	1868 KiB

ee

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

using namespace std;

int n, m, y[100001], x[100001], ans;

void input(void)
{
    int i;

    scanf("%d %d",&n,&m);
    for(i=1 ; i<=m ; i++)
        scanf("%d %d",&y[i],&x[i]);
    sort(y+1,y+m+1);
    sort(x+1,x+m+1);
}

void process(void)
{
    int i;

    for(i=1 ; i<=m ; i++)
        ans+=abs(y[(m+1)/2]-y[i])+abs(x[(m+1)/2]-x[i]);
}

void output(void)
{
    printf("%d",ans);
}

int main(void)
{
    input();
    process();
    output();

    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