Submission #544644

#	Time	Username	Problem	Language	Result	Execution time	Memory
544644		pokmui9909	점 모으기 (KOI13_collect)	C++17	24 / 24	29 ms	2928 KiB

ee

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

ll N, M;
ll X[100005];
ll Y[100005];

int main() {
    cin.tie(0) -> sync_with_stdio(false);
    
    cin >> N >> M;
    for(int i = 0; i < M; i++) {
        cin >> X[i] >> Y[i];
    }
    sort(X, X + M);
    sort(Y, Y + M);
    ll x = X[M / 2], y = Y[M / 2];
    ll ans = 0;
    for(int i = 0; i < M; i++) {
        ans += abs(x - X[i]);
        ans += abs(y - Y[i]);
    }
    cout << ans;
}

• 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