oj.uz

Submission #147486

# Submission time Handle Problem Language Result Execution time Memory
147486 2019-08-29T17:43:14 Z JovanK26 City Mapping (NOI18_citymapping) C++14
9 / 100
 52 ms 1656 KB 
#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.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 52 ms 1500 KB Correct: 498501 out of 500000 queries used.
2 Correct 46 ms 1528 KB Correct: 499500 out of 500000 queries used.
3 Correct 38 ms 1528 KB Correct: 492528 out of 500000 queries used.
4 Correct 35 ms 1528 KB Correct: 494515 out of 500000 queries used.
5 Correct 46 ms 1532 KB Correct: 498501 out of 500000 queries used.

Subtask #2
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 52 ms 1500 KB Correct: 498501 out of 500000 queries used.
2 Correct 46 ms 1528 KB Correct: 499500 out of 500000 queries used.
3 Correct 38 ms 1528 KB Correct: 492528 out of 500000 queries used.
4 Correct 35 ms 1528 KB Correct: 494515 out of 500000 queries used.
5 Correct 46 ms 1532 KB Correct: 498501 out of 500000 queries used.
6 Incorrect 44 ms 1656 KB Reported list of edges differ from actual.
7 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 1528 KB Too many calls to get_distance().
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 1528 KB Too many calls to get_distance().
2 Halted 0 ms 0 KB -

Subtask #5
0 / 43.0

# Verdict Execution time Memory Grader output
1 Correct 52 ms 1500 KB Correct: 498501 out of 500000 queries used.
2 Correct 46 ms 1528 KB Correct: 499500 out of 500000 queries used.
3 Correct 38 ms 1528 KB Correct: 492528 out of 500000 queries used.
4 Correct 35 ms 1528 KB Correct: 494515 out of 500000 queries used.
5 Correct 46 ms 1532 KB Correct: 498501 out of 500000 queries used.
6 Incorrect 44 ms 1656 KB Reported list of edges differ from actual.
7 Halted 0 ms 0 KB -