oj.uz

Submission #991690

# Submission time Handle Problem Language Result Execution time Memory
991690 2024-06-02T19:38:34 Z Abito Speedrun (RMI21_speedrun) C++17
19 / 100
 63 ms 784 KB 
#include "speedrun.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
void dfs(int x,int p){
    //cout<<x<<' '<<p<<endl;
    int to=0;
    for (int i=1;i<=10;i++) if (getHint(i)) to+=(1<<(i-1));
    if (to && to!=p) goTo(to),dfs(to,x);
    to=0;
    for (int i=11;i<=20;i++) if (getHint(i)) to+=(1<<(i-11));
    if (to && to!=p) goTo(to),dfs(to,x);
    if (p) goTo(p);
    return;
}
void assignHints(int subtask, int n, int A[], int B[]) {
    setHintLen(20);
    vector<int> adj[n+2];
    for (int i=1;i<n;i++) adj[A[i]].pb(B[i]),adj[B[i]].pb(A[i]);
    for (int i=1;i<=n;i++){
        int x=adj[i][0],y=0;
        if (adj[i].size()==2) y=adj[i][1];
        for (int j=0;j<10;j++) if (x&(1<<j)) setHint(i,j+1,1);
        for (int j=0;j<10;j++) if (y&(1<<j)) setHint(i,j+11,1);
    }return;
}

void speedrun(int subtask, int n, int start) {
    dfs(start,0);
    return;
}

Subtask #1
0.0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 27 ms 784 KB Solution didn't visit every node
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 9 ms 744 KB Solution didn't visit every node
2 Halted 0 ms 0 KB -

Subtask #3
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 63 ms 688 KB Output is correct
2 Correct 56 ms 684 KB Output is correct
3 Correct 59 ms 688 KB Output is correct

Subtask #4
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 28 ms 684 KB Solution didn't visit every node
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 28 ms 692 KB Solution didn't visit every node
2 Halted 0 ms 0 KB -