Submission #363539

#TimeUsernameProblemLanguageResultExecution timeMemory
363539silverfishGondola (IOI14_gondola)C++14
20 / 100
52 ms5228 KiB
#include <bits/stdc++.h> #include "gondola.h" using namespace std; int valid(int n, int a[]){ bool ok = 1, first = 1; int diff = -1; map<int, int> cnt; for(int i = 0; i < n; ++i){ if(cnt[a[i]]) ok = 0; ++cnt[a[i]]; if(a[i] <= n){ if(first) { diff = (a[i]-(i+1)+n)%n; first = 0; continue; } //cerr << i+1 << ' ' << (n+a[i]-diff)%n << endl; if(i != (a[i]-diff-1+n)%n) ok = 0; } } return ok; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]){ return -2; } //---------------------- int countReplacement(int n, int inputSeq[]){ return -3; }
#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...