Submission #1194434

#	Time	Username	Problem	Language	Result	Execution time	Memory
1194434		omarrrr	City Mapping (NOI18_citymapping)	C++20	32 / 100	1 ms	584 KiB

citymapping

#include "citymapping.h"
#include<bits/stdc++.h>
#define ll long long
#define F first
#define Ss second
#define pb push_back
using namespace std;

void find_roads(int N, int Q, int a[], int b[], int w[]) {
    vector<pair<ll,ll>>v;
    for(ll i=2;i<=N;i++){
        v.pb({get_distance(1,i),i});
    }
    sort(v.begin(),v.end(),greater<pair<ll,ll>>());
    ll as=v[0].Ss;

    v.clear();

    for(ll i=1;i<=N;i++){
        if(i!=as){
            v.pb({get_distance(as,i),i});
        }
    }
    sort(v.begin(),v.end());
    ll l=as,p=0;
    for(ll i=0;i<N-1;i++){
        a[i]=l;
        b[i]=v[i].Ss;
        w[i]=v[i].F-p;
        l=v[i].Ss;
        p=v[i].F;
    }

    return;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 13 / 13
• Subtask 4: 19 / 19
• Subtask 5: 0 / 43