Submission #818125

#TimeUsernameProblemLanguageResultExecution timeMemory
818125makanhuliaGondola (IOI14_gondola)C++17
25 / 100
8 ms664 KiB
#include <bits/stdc++.h> #include "gondola.h" using namespace std; bool vis[250005]; int valid(int n, int inputSeq[]) { bool drop = 0; int cur = -1; for (int i = 0; i < n; i++) { if (cur != -1) cur = (cur%n)+1; if (vis[inputSeq[i]]) return 0; vis[inputSeq[i]] = 1; if (inputSeq[i] > n) continue; // if (last > inputSeq[i] and drop) return 0; // if (last > inputSeq[i]) drop = 1; // last = inputSeq[i]; // cout << cur << endl; if (cur == -1) cur = inputSeq[i]; else if (cur != inputSeq[i]) return 0; } return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { int mx = 0; for (int i = 0; i < n; i++) { mx = max(mx, gondolaSeq[i]); vis[gondolaSeq[i]] = 1; } int counter = 0; for (int i = 1; i <= mx; i++) { if (vis[i]) continue; replacementSeq[counter] = i; counter++; } mx -= n; return mx; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }

Compilation message (stderr)

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:9:8: warning: unused variable 'drop' [-Wunused-variable]
    9 |   bool drop = 0;
      |        ^~~~
#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...