Submission #1017615

#TimeUsernameProblemLanguageResultExecution timeMemory
1017615serkanrashidGondola (IOI14_gondola)C++14
20 / 100
14 ms5740 KiB
#include "gondola.h" #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int n,a[maxn]; bool check_valid() { unordered_set<int>used; int st = -1; for(int i = 0; i < n; i++) { if(used.find(a[i])!=used.end()) return false; used.insert(a[i]); if(1<=a[i] && a[i] <= n) st = i; } if(st==-1) return true; bool f = true; int last = a[st]; int i = (st+1)%n; while(i!=st) { last++; if(last>n) last = 1; if(1<=a[i] && a[i]<=n) { if(last!=a[i]) return false; } i = (i+1)%n; } return true; } int valid(int N, int inputSeq[]) { n = N; for(int i = 0; i < n; i++) a[i] = inputSeq[i]; return check_valid(); } int replacement(int N, int gondolaSeq[], int replacementSeq[]) { n = N; } int countReplacement(int N, int inputSeq[]) { n = N; for(int i = 0; i < n; i++) a[i] = inputSeq[i]; if(!check_valid()) return 0; ///OSHTE }

Compilation message (stderr)

gondola.cpp: In function 'bool check_valid()':
gondola.cpp:23:10: warning: unused variable 'f' [-Wunused-variable]
   23 |     bool f = true;
      |          ^
gondola.cpp: In function 'int replacement(int, int*, int*)':
gondola.cpp:50:1: warning: no return statement in function returning non-void [-Wreturn-type]
   50 | }
      | ^
gondola.cpp: In function 'int countReplacement(int, int*)':
gondola.cpp:60:1: warning: control reaches end of non-void function [-Wreturn-type]
   60 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...