Submission #1016724

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016724		Ariadna	Choreography (IOI23_choreography)	C++17	0 / 100	44 ms	10576 KiB

choreography

#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> dancer, pos;
int total = 0;

void move_right(int K) {
    total += K;
}
void move_left(int K) {
    total -= K;
}

void swap_places() {
    return;
}

void move_around() {
    swap(dancer, pos);
}

void init(int N, vector<int> P) {
    n = N;
    pos = vector<int>(N);
    for (int i = 0; i < N; ++i) {
        dancer[i] = P[i];
        pos[P[i]] = i;
    }
}

int get_position(int D) {
    return (((pos[D]+total)%n)+n)%n;
}

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