Submission #91158

#TimeUsernameProblemLanguageResultExecution timeMemory
91158arman_ferdousGondola (IOI14_gondola)C++17
20 / 100
45 ms5768 KiB
#include "gondola.h" #include <bits/stdc++.h> using namespace std; set<int> st; int valid(int n, int inputSeq[]) { int last = -1, start = -1, num = 1000000; for(int i = 0; i < n; i++) { st.insert(inputSeq[i]); if(inputSeq[i] > n) inputSeq[i] = -1; else { last = i; if(inputSeq[i] < num) start = i, num = inputSeq[i]; } } if(st.size() != n) return 0; if(last == -1) return 1; for(int i = start; i < n; i++) if(inputSeq[i] + 1 && inputSeq[i] != num + i - start) return 0; int at0 = inputSeq[last] + n - last; for(int i = 0; i < start; i++) if(inputSeq[i] + 1 && inputSeq[i] != at0 + i) return 0; return 1; } int replacement(int n, int gondolaSeq[], int replacementSeq[]) { return -2; } int countReplacement(int n, int inputSeq[]) { return -3; }

Compilation message (stderr)

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:18:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  if(st.size() != n) return 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...