oj.uz

Submission #854528

# Submission time Handle Problem Language Result Execution time Memory
854528 2023-09-27T20:46:49 Z matan Choreography (IOI23_choreography) C++17
7 / 100
 500 ms 6200 KB 
#include <vector>

  std::vector<int> POSITIONS;
  std::vector<int> DANCERS;
  int NUM_OF_POSITIONS;
  int OFFSET;
  bool TOUCHED_POSITION_ARRAY = false;

  /**
   * @brief
   *
   */
  void update_dancers_array() {
    for (int i = 0; i < NUM_OF_POSITIONS; i++) {
      DANCERS[POSITIONS[i]] = (OFFSET + i) % NUM_OF_POSITIONS;
    }
    OFFSET = 0;
  }

  /**
   * @brief
   *
   */
  void update_positions_array() {
    if (TOUCHED_POSITION_ARRAY){
      update_dancers_array();
      TOUCHED_POSITION_ARRAY = false;
    }
    for (int i = 0; i < NUM_OF_POSITIONS; i++) {
      POSITIONS[(DANCERS[i] + OFFSET) % NUM_OF_POSITIONS] = i;
    }
    OFFSET = 0;
  }

  /**
   * @brief This procedure is called once at the beginning of the choreography.
   *
   * @param N The number of dancers.
   * @param P Array of length N describing the initial order of the dancers.
   */
  void init(int N, std::vector<int> P) {
    NUM_OF_POSITIONS = N;
    OFFSET = 0;
    for (int i = 0; i < N; i++) {
      POSITIONS.push_back(P[i]);
      DANCERS.push_back(i);
    }
    update_dancers_array();

    return;
  }

  void move_right(int K) {
    OFFSET = (OFFSET + K) % NUM_OF_POSITIONS;
    return;
  }

  void move_left(int K) {
    OFFSET = (OFFSET - K + NUM_OF_POSITIONS) % NUM_OF_POSITIONS;
    return;
  }

  /**
   * @brief This procedure adds a move of type 3 to the sequence of moves.
   *
   */
  void swap_places() {
    if (0 != OFFSET){
      update_positions_array();
    }
    for (int i = 0; i < NUM_OF_POSITIONS / 2; i++) {
      int temp = POSITIONS[2 * i];
      POSITIONS[2 * i] = POSITIONS[2 * i + 1];
      POSITIONS[2 * i + 1] = temp;
    }
    TOUCHED_POSITION_ARRAY = true;
    return;
  }

  /**
   * @brief This procedure adds a move of type 4 to the sequence of moves.
   *
   */
  void move_around() {
    if(0 != OFFSET){
      update_positions_array();
    }
    std::vector<int> temp = POSITIONS;
    for (int i = 0; i < NUM_OF_POSITIONS; i++) {
      POSITIONS[temp[i]] = i;
    }
    TOUCHED_POSITION_ARRAY = true;
    return;
  }

  /**
   * @brief This procedure should return the position of dancer D after performing every move added
   * to the sequence of moves before this call.
   *
   * @param D an integer representing a dancer.
   * @return int
   */
  int get_position(int D) { 
    if (TOUCHED_POSITION_ARRAY){
      update_dancers_array();
      TOUCHED_POSITION_ARRAY = false;
    }
    return (DANCERS[D] + OFFSET) % NUM_OF_POSITIONS; 
  }

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 69 ms 6200 KB Output is correct
2 Correct 65 ms 6196 KB Output is correct
3 Correct 74 ms 6196 KB Output is correct
4 Correct 66 ms 6200 KB Output is correct
5 Correct 43 ms 4416 KB Output is correct
6 Correct 45 ms 4416 KB Output is correct

Subtask #2
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 348 KB 22nd lines differ - on the 1st token, expected: '84', found: '450'
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1076 ms 4520 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 14.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1076 ms 4520 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 28.0

# Verdict Execution time Memory Grader output
1 Correct 69 ms 6200 KB Output is correct
2 Correct 65 ms 6196 KB Output is correct
3 Correct 74 ms 6196 KB Output is correct
4 Correct 66 ms 6200 KB Output is correct
5 Correct 43 ms 4416 KB Output is correct
6 Correct 45 ms 4416 KB Output is correct
7 Execution timed out 1076 ms 4520 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #6
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 69 ms 6200 KB Output is correct
2 Correct 65 ms 6196 KB Output is correct
3 Correct 74 ms 6196 KB Output is correct
4 Correct 66 ms 6200 KB Output is correct
5 Correct 43 ms 4416 KB Output is correct
6 Correct 45 ms 4416 KB Output is correct
7 Incorrect 2 ms 348 KB 22nd lines differ - on the 1st token, expected: '84', found: '450'
8 Halted 0 ms 0 KB -