Submission #1332694

#TimeUsernameProblemLanguageResultExecution timeMemory
1332694retardeCoin Collecting (JOI19_ho_t4)C++20
0 / 100
0 ms344 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int N;
    cin >> N;

    vector<int> X(2*N), Y(2*N);

    for(int i=0;i<2*N;i++) cin >> X[i] >> Y[i];

    sort(X.begin(), X.end());

    int ans = 0;

    for(int i=0;i<2*N;i++){
        int tx = i/2 + 1;
        ans += llabs(X[i] - tx);
    }

    vector<int> idx(2*N);
    iota(idx.begin(), idx.end(), 0);

    sort(idx.begin(), idx.end(), [&](int a,int b){
        return llabs(Y[a]-1) - llabs(Y[a]-2) <
               llabs(Y[b]-1) - llabs(Y[b]-2);
    });

    for(int i=0;i<N;i++)
        ans += llabs(Y[idx[i]] - 1);

    for(int i=N;i<2*N;i++)
        ans += llabs(Y[idx[i]] - 2);

    cout << ans << "\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...