Submission #147486

#	Time	Username	Problem	Language	Result	Execution time	Memory
147486		JovanK26	City Mapping (NOI18_citymapping)	C++14	9 / 100	52 ms	1656 KiB

citymapping

#include "citymapping.h"
#include<bits/stdc++.h>
bool vis[1001][1001];
void find_roads(int N, int Q, int A[], int B[], int W[]) {
    int br=0;
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=N;j++)
        {
            if(i==j)continue;
            if(vis[i][j] || vis[j][i])continue;
            vis[i][j]=1;
            vis[j][i]=1;
            int temp=get_distance(i, j);
            if(temp==1)
            {
                A[br]=i;
                B[br]=j;
                W[br]=1;
                br++;
            }
        }
    }
	return;
}

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