Submission #792931

#TimeUsernameProblemLanguageResultExecution timeMemory
792931MODDIGondola (IOI14_gondola)C++17
25 / 100
10 ms624 KiB
#include "gondola.h" //#include "grader.cpp" #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair typedef long long ll; typedef pair<long long, long long> pll; typedef pair<int,int> pii; typedef vector<int> vi; typedef vector<ll> vl; int valid(int n, int inputSeq[]) { int pos = -1; for(int i = 0; i < n; i++){ if(inputSeq[i] == 1){ pos = i; break; } } bool seq = true; int at = 1, lim = pos; while(pos < n){ if(inputSeq[pos] == at){ pos++; at++; } else{ seq = false; break; } } if(!seq) return 0; pos = 0; while(pos < lim){ if(inputSeq[pos] == at){ pos++; at++; } else{ seq = false; break; } } if(!seq) return 0; return 1; } int replacement(int n, int gondolaSeq[], int replacementSeq[]) { int pos = -1; for(int i = 0; i < n; i++){ if(gondolaSeq[i] >= 1 && gondolaSeq[i] <= n){ pos = i; break; } } if(pos == -1){ vi arr(n); for(int i = 0; i < n; i++) arr[i] = gondolaSeq[i]; sort(arr.begin(), arr.end()); int at = 1, j = 0, rez =0; for(int i = 0; i < n; i++){ while(at < arr[i]){ replacementSeq[j++] = at++; rez++; } at++; } return rez; } else{ int need[n]; bool done[n+1]; memset(done, false, sizeof done); int at = gondolaSeq[pos]; while(at <= n){ at++; pos++; pos%=n; } int here = 1; for(int i = pos; i < n; i++) need[i] = here++; for(int i = 0; i < pos; i++) need[i] = here++; vector<pii> arr; for(int i = 0; i < n; i++){ if(need[i] == gondolaSeq[i]) done[need[i]] = true; else{ arr.pb(mp(gondolaSeq[i], i)); } } sort(arr.begin(), arr.end()); at = n + 1; int j = 0, rez = 0; //cout<<"ANS: "<<endl; for(int i = 0; i < (int)arr.size(); i++){ int where = arr[i].second, val = arr[i].first; replacementSeq[j++] = need[where]; rez++; while(at < val){ replacementSeq[j++] = at++; rez++; } at++; } return rez; } } //---------------------- 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...