Submission #647360

#	Time	Username	Problem	Language	Result	Execution time	Memory
647360		Niya	Speedrun (RMI21_speedrun)	C++14	0 / 100	2 ms	780 KiB

speedrun

#include<bits/stdc++.h>
#include "speedrun.h"
using namespace std;

const int maxn = 1024;
vector<int>v[maxn];
vector<int>tour;
int used[maxn];

void set_parent( int nb, int par )
{
    int cnt = 1;
    while( par != 0 )
    {
        setHint(nb,cnt,(par%2));
        par /= 2;
    }
}

void dfs( int w )
{
    used[w] = 1;
    tour.push_back(w);
    int sz = v[w].size();

    for( int i = 0; i < sz; i ++ )
    {
        int nb = v[w][i];
        if( used[nb] == 0 )
        {
            set_parent(nb,w);
            dfs(nb);
        }
    }
}

void set_next( int x, int y )
{
    int cnt = 11;
    while( y != 0 )
    {
        setHint(x,cnt,(y%2));
        y /= 2;
    }
}
void assignHints(int subtask, int N, int A[], int B[] )
{
    setHintLen(20);
    for( int i = 1; i < N; i ++ )
    {
        v[A[i]].push_back(B[i]);
        v[B[i]].push_back(A[i]);
    }

    int sz = tour.size();
    for( int i = 0; i < sz-1; i ++ )
    {
        int x = tour[i];
        int y = tour[i+1];
        set_next(x,y);
    }
}

void speedrun(int subtask, int N, int start)
{
    return;
}

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