Submission #580090

# Submission time Handle Problem Language Result Execution time Memory
580090 2022-06-20T14:52:19 Z FatihSolak Speedrun (RMI21_speedrun) C++17
100 / 100
263 ms 904 KB
#include <bits/stdc++.h>
#include "speedrun.h"
#define N 1005
using namespace std;
vector<int> adj[N];
bool sub[N];
void init(int v,int num1,int num2){
    for(int i = 0;i<10;i++){
        setHint(v,i+1,!!(num1 & (1<<(9-i))));
    }
    for(int i = 0;i<10;i++){
        setHint(v,i+11,!!(num2 & (1<<(9-i))));
    }
}
void dfs(int v,int par,int num2){
    int num1 = 0;
    for(auto u:adj[v]){
        if(u == par)continue;
        if(num1 == 0)num1 = u;
    }
    int c = par;
    for(int i = adj[v].size()-1;i>=0;i--){
        if(adj[v][i] == par)continue;
        dfs(adj[v][i],v,c);
        c = adj[v][i];
    }
    if(num1 == 0)num1 = par;
    init(v,num1,num2);
}
void assignHints(int subtask, int n, int A[], int B[]) {
    setHintLen(20);
    for(int i = 1;i<n;i++){
        adj[A[i]].push_back(B[i]);
        adj[B[i]].push_back(A[i]);
    }
    dfs(1,0,0);
}
int get(int x){
    int ret = 0;
    for(int i = 0;i<10;i++){
        ret += getHint(i + 1 + 10 * (x-1)) * (1<<(9-i));
    }
    return ret;
}
void go(int v){
    if(sub[v]){
        return;
    }
    sub[v] = 1; 
    int now = get(1);
    while(now && goTo(now)){
        adj[v].push_back(now);
        now = get(2);
        goTo(v);
    }
    // cout << v << endl;
    // for(auto u:adj[v]){
    //     cout << u << " ";
    // }
    // cout << endl;
    for(int i = 0;i<adj[v].size();i++){
        if(i)goTo(v);
        if(adj[v][i] == 0)return;
        goTo(adj[v][i]);
        go(adj[v][i]);
    }
}
void speedrun(int subtask, int n, int start) {
    for(int i = 1;i<=n;i++){
        adj[i].clear();
    }
    if(n == 1)return;
    go(start);
}

Compilation message

speedrun.cpp: In function 'void go(int)':
speedrun.cpp:61:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |     for(int i = 0;i<adj[v].size();i++){
      |                   ~^~~~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 221 ms 816 KB Output is correct
2 Correct 242 ms 744 KB Output is correct
3 Correct 218 ms 844 KB Output is correct
4 Correct 209 ms 840 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 246 ms 740 KB Output is correct
2 Correct 231 ms 744 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 199 ms 904 KB Output is correct
2 Correct 184 ms 788 KB Output is correct
3 Correct 221 ms 844 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 142 ms 708 KB Output is correct
2 Correct 227 ms 840 KB Output is correct
3 Correct 191 ms 696 KB Output is correct
4 Correct 246 ms 852 KB Output is correct
5 Correct 225 ms 760 KB Output is correct
6 Correct 243 ms 672 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 263 ms 832 KB Output is correct
2 Correct 220 ms 696 KB Output is correct
3 Correct 219 ms 848 KB Output is correct
4 Correct 234 ms 832 KB Output is correct
5 Correct 157 ms 740 KB Output is correct
6 Correct 165 ms 856 KB Output is correct
7 Correct 209 ms 776 KB Output is correct