Submission #341064

#	Time	Username	Problem	Language	Result	Execution time	Memory
341064		mohamedsobhi777	Gondola (IOI14_gondola)	C++14	10 / 100	12 ms	620 KiB

gondola

#include <bits/stdc++.h>

using namespace std;
#define f first
#define s second
#include "gondola.h"

int valid(int n, int inputSeq[])
{
       map<int, int> mp;
       int Max = 0;
       if (*min_element(inputSeq, inputSeq + n) > n)
              return 1;
       for (int i = 0; i < n; ++i)
              inputSeq[i]--;
       auto check1 = [&](int i) -> bool {
              bool ret1 = 1, ret2 = 1;
              for (int j = 1; j < n; ++j)
              {
                     int nxt = (i + j) % n;
                     if (inputSeq[nxt] >= n)
                            continue;
                     if (inputSeq[nxt] != (inputSeq[i] + j) % n)
                            ret1 = 0;
                     if (inputSeq[nxt] != (inputSeq[i] - j + n) % n)
                            ret2 = 0;
              }
              return ret1 | ret2;
       };
       for (int i = 0; i < n; ++i)
       {
              if (inputSeq[i] < n)
                     return check1(i);
       }
}

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

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

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

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

Compilation message (stderr)

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:11:12: warning: unused variable 'Max' [-Wunused-variable]
   11 |        int Max = 0;
      |            ^~~
gondola.cpp:10:22: warning: control reaches end of non-void function [-Wreturn-type]
   10 |        map<int, int> mp;
      |                      ^~

• 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