Submission #839546

#	Time	Username	Problem	Language	Result	Execution time	Memory
839546		model_code	Choreography (IOI23_choreography)	C++17	45 / 100	103 ms	7512 KiB

choreography

// correct/sol_na_st5.cpp

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


std::vector<int> p, pos;
int n,add,addi;
bool inv=false;

void init(int N, std::vector<int> P) {
    n=N;
    p=P;

    pos.resize(N);
    for(int i=0;i<N;++i) {
        pos[P[i]]=i;
    }
} 

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

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

void swap_places() {
    assert(0);
}

void move_around() {
    inv=!inv;
    std::swap(add, addi);
}

int get_position(int D){
    auto& x=(inv?p:pos);
    int poz=(D-addi+n)%n;
    return (x[poz]+add)%n;
}

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