Submission #839548

#	Time	Username	Problem	Language	Result	Execution time	Memory
839548		model_code	Choreography (IOI23_choreography)	C++17	10 / 100	67 ms	6216 KiB

choreography

// correct/solution-subtask3.cpp

#include "choreography.h"
#include <vector>

int n, cnt = 0;
std::vector<int> p, inv;

void init(int N, std::vector<int> P){
    n = N;
    p = P;
    inv.resize(n);
    for(int i = 0; i < n; i++){
        inv[p[i]] = i;
    }
} 

void move_right(int K) {}

void move_left(int K) {}

void swap_places() {}

void move_around() {
    ++cnt;
}

int get_position(int D){
    return cnt&1 ? p[D] : inv[D]; 
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 12
• Subtask 3: 10 / 10
• Subtask 4: 0 / 14
• Subtask 5: 0 / 28
• Subtask 6: 0 / 29