Submission #560538

#	Time	Username	Problem	Language	Result	Execution time	Memory
560538		CaroLinda	Speedrun (RMI21_speedrun)	C++14	100 / 100	189 ms	1052 KiB

speedrun

#include "speedrun.h"
#include <bits/stdc++.h>

using namespace std ;

void assignHints(int subtask, int N, int A[], int B[]) { 

	auto setFirst = [&](int x, int val){
		for(int i = 0 ; i < 10 ; i++ ){
			 setHint(x, i+1, ((val>>i)&1) ) ;
		}
		return ;
	} ;

	auto setSecond = [&](int x, int val){
		for(int i = 10 , j = 0 ; i < 20 ; i++, j++ ){
			 setHint(x, i+1, ((val>>j)&1) ) ;
		}
		return ;
	} ;

	setHintLen(20);
	
	vector< vector<int> > adj(N+1, vector<int>() ) ;
	vector<int> arr ;

	for(int i = 1 ; i < N ; i++ ){

		adj[ A[i] ].push_back( B[i] ) ;
		adj[ B[i] ].push_back( A[i] ) ;
	}


	function<void(int,int)> dfs = [&](int x, int par ){
		arr.push_back(x) ;
		for(auto e : adj[x]){
			if(e == par ) continue ;
			setSecond(e,x) ;
			dfs(e,x) ;
		}
	};
	dfs(1,-1) ;
	arr.push_back(1) ;

	for(int i = 0 ; i < N ; i++ ){
		setFirst(arr[i] , arr[i+1]); 
	}

}

void speedrun(int subtask, int N, int start) { /* your solution here */
	
	getLength() ;

	auto get = [&](int l, int r){

		int tot = 0 ;
		for(int i = l , j = 0 ; i <= r ; i++, j++ )
			tot += (1<<j)*getHint(i) ;
		return tot ;
	} ;

	while(start != 1){
		int par = get(11,20) ;
		goTo( par ) ;
		start = par ;
	}

	int qtd = 1 ;

	while( qtd < N){
		int edg = get(1,10) ;
		int par = get(11,20) ;

		if(edg == 1) break ;

		while(!goTo(edg)){
			goTo(par) ;
			par = get(11,20) ;
		}
	}


}

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