Submission #840381

#	Time	Username	Problem	Language	Result	Execution time	Memory
840381		heavylightdecomp	Choreography (IOI23_choreography)	C++17	7 / 100	89 ms	9128 KiB

choreography

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
int orz[maxn], delt[maxn], N, ch;
void init(int n, vector<int> p) {
    N = n;
    for(int i = 0; i < N; i++) {
        orz[p[i]] = i;
    }
    for(int i = 0; i < N; i++) delt[i] = i;
}
void move_right(int K) {
    ch += K;
}
void move_left(int K) {
    ch += -K;
}
void swap_places() {

}
void move_around() {

}
int get_position(int D) {
    int pos = delt[orz[D]] + ch;
    while(pos >= N) {
        pos -= N;
    }
    while(pos < 0) {
        pos += N;
    }
    return pos;
}

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