Submission #1183417

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183417		Albara_Abdulhafith	Gondola (IOI14_gondola)	C++20	10 / 100	5 ms	584 KiB

gondola

  #include "gondola.h"

  int valid(int n, int inputSeq[])
  {
    int mn = n + 1;
    int id = -1;

    for(int i = 0; i < n; i++){
      if(inputSeq[i] <= n and inputSeq[i] < mn){
        mn = inputSeq[i];
        id = i;
      }
    }

    if(id == -1){
      return 1;
    }

    for(int i = 0; i < n; i++){
      if(inputSeq[(i + id) % n] <= n and inputSeq[(i + id) % n] != mn){
        return 0;
      }
      mn++;
    }

    return 1;
  }

  //----------------------

  int replacement(int n, int gondolaSeq[], int replacementSeq[])
  {
    return -2;
  }

  //----------------------

  int countReplacement(int n, int inputSeq[])
  {
    return -3;
  }

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 0 / 10
• Subtask 4: 0 / 5
• Subtask 5: 0 / 10
• Subtask 6: 0 / 20
• Subtask 7: 0 / 5
• Subtask 8: 0 / 15
• Subtask 9: 0 / 15
• Subtask 10: 0 / 10