oj.uz

Submission #857700

# Submission time Handle Problem Language Result Execution time Memory
857700 2023-10-06T15:45:01 Z Vanio Speedrun (RMI21_speedrun) C++17
21 / 100
 27 ms 1900 KB 
#include<bits/stdc++.h>
#include "speedrun.h"
using namespace std;

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

int n;
bool f[1001];

void rec(int k, int p){
    int i;
    f[k]=1;
    for(i=1;i<=n;i++){
        if(getHint(i) && !f[i]){
            goTo(i);
            rec(i,k);
        }
    }
    if(p==0) return;
    goTo(p);
}

void speedrun(int st, int N, int start){
    n=N;
    rec(start,0);
}

Subtask #1
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 24 ms 1780 KB Output is correct
2 Correct 27 ms 1900 KB Output is correct
3 Correct 24 ms 1056 KB Output is correct
4 Correct 22 ms 1844 KB Output is correct

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB The length is too large
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB The length is too large
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB The length is too large
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB The length is too large
2 Halted 0 ms 0 KB -