oj.uz

Submission #858861

# Submission time Handle Problem Language Result Execution time Memory
858861 2023-10-09T09:35:43 Z teamariaa Speedrun (RMI21_speedrun) C++17
0 / 100
 3500 ms 19432 KB 
#include <bits/stdc++.h>
#include "speedrun.h"

using namespace std;

#define MAX_N 1000

int n;
bitset <MAX_N + 1> viz;

void assign1(int a[], int b[])
{
    setHintLen(n);
    for(int i = 1; i < n; i ++)
    {
        setHint(a[i], b[i], 1);
        setHint(b[i], a[i], 1);
    }
}

void assign2and3()
{

}

void assign4()
{

}

void dfs(int node, int parent)
{
    viz[node] = 1;
    for(int i = 1; i <= n; i ++)
        if(getHint(i))
        {
            goTo(i);
            dfs(i, node);
        }
    goTo(parent);
}

void speedrun1(int root)
{
    dfs(root, root);
}

void assignHints(int subtask, int N, int A[], int B[])
{
    if(subtask == 1)
    {
        n = N;
        assign1(A, B);
    }
}

void speedrun(int subtask, int N, int start)
{
    if(subtask == 1)
    {
        n = N;
        speedrun1(start);
    }
}

Subtask #1
0.0 / 21.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3548 ms 19432 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB setHintLen was never called
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB setHintLen was never called
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB setHintLen was never called
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB setHintLen was never called
2 Halted 0 ms 0 KB -