Submission #839547

#	Time	Username	Problem	Language	Result	Execution time	Memory
839547		model_code	Choreography (IOI23_choreography)	C++17	7 / 100	83 ms	5856 KiB

choreography

// correct/solution-subtask1.cpp

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

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

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

void move_right(int K){
    s = (s + K + n) % n;
}

void move_left(int K){
    move_right(-K);
}

void swap_places() {}

void move_around() {}

int get_position(int D){
    return (p[D] + s) % n;
}

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