oj.uz

답안 #639816

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
639816 2022-09-11T18:36:57 Z DragonO_o Speedrun (RMI21_speedrun) C++17
100 / 100
 225 ms 904 KB 
#include "speedrun.h"
#include <bits/stdc++.h>

using namespace std;

const int maxn=1e3+5;

vector<int>g[maxn];
vector<int>ord;
int p[maxn];

void dfs(int v,int pr){
    p[v]=pr;
    ord.push_back(v);
    for(int to:g[v]){
        if(to!=pr){
            dfs(to,v);
        }
    }
}

void assignHints(int subtask,int N,int A[],int B[]){
    setHintLen(20);
    for(int i=1;i<N;++i){
        g[A[i]].push_back(B[i]);
        g[B[i]].push_back(A[i]);
    }
    dfs(1,-1);
    for(int i=1;i<=N;++i){
        int cur=ord[i-1];
        int nxt=ord[i%N];
        for(int bit=0;bit<10;++bit){
            setHint(cur,bit+1,nxt&(1<<bit));
            setHint(cur,bit+11,p[cur]&(1<<bit));
        }
    }
}

void speedrun(int subtask,int N,int start){
    int vis=0;
    while(vis++<N){
        int nxt=0;
        for(int bit=0;bit<10;++bit){
            nxt|=(getHint(bit+1)<<bit);
        }
        while(!goTo(nxt)){
            int pr=0;
            for(int bit=0;bit<10;++bit){
                pr|=(getHint(bit+11)<<bit);
            }
            goTo(pr);
        }
    }
}

Subtask #1
21.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 210 ms 800 KB Output is correct
2 Correct 194 ms 752 KB Output is correct
3 Correct 164 ms 752 KB Output is correct
4 Correct 210 ms 700 KB Output is correct

Subtask #2
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 197 ms 792 KB Output is correct
2 Correct 218 ms 724 KB Output is correct

Subtask #3
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 180 ms 672 KB Output is correct
2 Correct 204 ms 852 KB Output is correct
3 Correct 112 ms 672 KB Output is correct

Subtask #4
12.0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 169 ms 904 KB Output is correct
2 Correct 173 ms 720 KB Output is correct
3 Correct 179 ms 672 KB Output is correct
4 Correct 96 ms 672 KB Output is correct
5 Correct 199 ms 720 KB Output is correct
6 Correct 189 ms 764 KB Output is correct

Subtask #5
40.0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Correct 174 ms 800 KB Output is correct
2 Correct 170 ms 712 KB Output is correct
3 Correct 188 ms 684 KB Output is correct
4 Correct 225 ms 844 KB Output is correct
5 Correct 199 ms 672 KB Output is correct
6 Correct 209 ms 792 KB Output is correct
7 Correct 196 ms 772 KB Output is correct