Submission #1304855

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304855		cansu_mutlu	Speedrun (RMI21_speedrun)	C++17	21 / 100	15 ms	596 KiB

speedrun

#include<bits/stdc++.h>
#include "speedrun.h"
using namespace std;
int n = 0,cnt = 0;
vector<int> vis;
void assignHints(int subtask, int N, int A[], int B[])
{
    n = N;
    setHintLen(n);
    for(int i=1;i<n;i++)
    {
        int u = A[i],v = B[i];
        setHint(u,v,true);
        setHint(v,u,true);
    }
    //return;
}
void dfs(int s,int anne)
{
    vis[s] = 1;
   
    for(int x=1;x<=n;x++)
    {
        if(x!=anne && vis[x]== 0 && getHint(x))
        {
            vis[x] = 1;
            goTo(x);
            dfs(x,s);
            goTo(s);
        }
    }
}
void speedrun(int subtask, int N, int start)
{
    n = N;
    vis.resize(n+1,0);
    getLength();
    dfs(start,0);
    //return;
}

• Subtask 1: 21 / 21
• Subtask 2: 0 / 8
• Subtask 3: 0 / 19
• Subtask 4: 0 / 12
• Subtask 5: 0 / 40