oj.uz

Submission #448571

# Submission time Handle Problem Language Result Execution time Memory
448571 2021-07-30T19:34:13 Z Aryan_Raina Computer Network (BOI14_network) C++17
100 / 100
 134 ms 7928 KB 
#include "network.h"
#include <bits/stdc++.h>
 
using namespace std;
 
void findRoute (int N, int a, int b) {
    int d[N+1];
    for (int i = 1; i <= N; i++) 
        if (b != i) d[i] = ping(b, i);
 
    d[b] = -1;
 
    int cur = a, steps = 1;
    while (cur != b) 
        for (int i = 1; i <= N; i++)
            if (d[i] == d[a] - steps && !ping(cur, i)) 
                travelTo(cur = i), steps++;
}

Compilation message

grader.c: In function 'int main()':
grader.c:48:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     scanf ("%d%d%d%d", &N, &a, &b, &M);
      |     ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
grader.c:51:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |             scanf("%d", &distance[u][v]);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 109 ms 4176 KB Output is correct
2 Correct 134 ms 4188 KB Output is correct
3 Correct 95 ms 4140 KB Output is correct
4 Correct 95 ms 4108 KB Output is correct
5 Correct 100 ms 4124 KB Output is correct
6 Correct 97 ms 4184 KB Output is correct
7 Correct 0 ms 204 KB Output is correct
8 Correct 1 ms 332 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 332 KB Output is correct

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 97 ms 4148 KB Output is correct
2 Correct 24 ms 2288 KB Output is correct
3 Correct 119 ms 7772 KB Output is correct
4 Correct 109 ms 6348 KB Output is correct
5 Correct 116 ms 7928 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 96 ms 4172 KB Output is correct
2 Correct 25 ms 2188 KB Output is correct
3 Correct 108 ms 7808 KB Output is correct
4 Correct 109 ms 6244 KB Output is correct
5 Correct 103 ms 7928 KB Output is correct

Subtask #4
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 99 ms 4232 KB Output is correct
2 Correct 25 ms 2280 KB Output is correct
3 Correct 106 ms 7804 KB Output is correct
4 Correct 106 ms 6084 KB Output is correct
5 Correct 104 ms 7928 KB Output is correct