Submission #1091797

#	Time	Username	Problem	Language	Result	Execution time	Memory
1091797		sqrteipi	Choreography (IOI23_choreography)	C++17	7 / 100	59 ms	9160 KiB

choreography

#include "choreography.h"
#include <bits/stdc++.h>
using namespace std;

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

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

void move_left(int K) {
    sum = (sum - K) % n;
    return;
}

void swap_places() {
    return;
}

void move_around() {
    return;
}

int get_position(int D){
    return (pos[D] + sum + n) % 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