Submission #712998

#	Time	Username	Problem	Language	Result	Execution time	Memory
712998		mdub	Gondola (IOI14_gondola)	C++14	Compilation error	0 ms	0 KiB

gondola

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

int valid(int n, int  inputSeq[]) {
  for (auto& elem: inputSeq) {
    elem--;
  }
  pair<int, int> smallest = {1e9, -1};
  for (int i = 0; i < n; i++) {
    if (inputSeq[i] < smallest.first) {
      smallest = {inputSeq[i], i};
    }
  }
  set<int> seen;
  if (smallest.first >= n) smallest.first = 0;
  int next = smallest.first;
  for (int i = smallest.second; i < n + smallest.second; i++) {
    if (inputSeq[i % n] != next && (seen.count(inputSeq[i % n]) || inputSeq[i % n] < n)) {
	return 0;
    }
    next = (next + 1) % n;
    seen.insert(inputSeq[i % n]);
  }
  return 1;
}

int replacement(int n, int gondolaSeq[], int replacementSeq[])
{ return 0;}
 
int countReplacement(int n, int inputSeq[])
{return 0;}

Compilation message (stderr)

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:6:20: error: 'begin' was not declared in this scope; did you mean 'std::begin'?
    6 |   for (auto& elem: inputSeq) {
      |                    ^~~~~~~~
      |                    std::begin
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
                 from gondola.cpp:1:
/usr/include/c++/10/valarray:1224:5: note: 'std::begin' declared here
 1224 |     begin(const valarray<_Tp>& __va)
      |     ^~~~~
gondola.cpp:6:20: error: 'end' was not declared in this scope; did you mean 'std::end'?
    6 |   for (auto& elem: inputSeq) {
      |                    ^~~~~~~~
      |                    std::end
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:95,
                 from gondola.cpp:1:
/usr/include/c++/10/valarray:1244:5: note: 'std::end' declared here
 1244 |     end(const valarray<_Tp>& __va)
      |     ^~~