제출 #292808

#제출 시각아이디문제언어결과실행 시간메모리
292808AaronNaidu곤돌라 (IOI14_gondola)C++14
25 / 100
15 ms768 KiB
#include <bits/stdc++.h> #include "gondola.h" using namespace std; bool done[300000]; bool used[300000]; int replacedBy[300000]; int valid(int n, int inputSeq[]) { int minIndex = -1; int minAns = 1000000000; int maxIndex = -1; int maxAns = 0; int outOfRange = 0; for (int i = 0; i < n; i++) { if (done[inputSeq[i]]) { return 0; } done[inputSeq[i]] = true; if (inputSeq[i] < minAns) { minIndex = i; minAns = inputSeq[i]; } if (inputSeq[i] > maxAns) { maxIndex = i; maxAns = inputSeq[i]; } if (inputSeq[i] > n) { outOfRange++; } } if (n + outOfRange != maxAns) { return 0; } if (maxAns > n) { return 1; } for (int i = 0; i < n; i++) { if (inputSeq[i] <= n) { int diff = i - minIndex; if (diff <= 0) { diff += n; } int expectedAns = minAns + diff; if (expectedAns <= 0) { expectedAns += n; } if (expectedAns%n != inputSeq[i]%n) { return 0; } } } return 1; } int replacement(int n, int inputSeq[], int replacementSeq[]) { int minIndex = -1; int minAns = 1000000000; int maxIndex = -1; int maxAns = 0; int outOfRange = 0; for (int i = 0; i < n; i++) { if (inputSeq[i] < minAns) { minIndex = i; minAns = inputSeq[i]; } if (inputSeq[i] > maxAns) { maxIndex = i; maxAns = inputSeq[i]; } if (inputSeq[i] > n) { outOfRange++; } used[inputSeq[i]] = true; } if (minAns <= n) { for (int i = 0; i < n; i++) { if (inputSeq[i] > n) { int diff = i - minIndex; if (diff <= 0) { diff += n; } int expectedAns = minAns + diff; if (expectedAns > n) { expectedAns -= n; } if (expectedAns <= 0) { expectedAns += n; } replacedBy[inputSeq[i]] = expectedAns; } } int currPointer = n; int newPointer = n; int l = 0; while (currPointer < maxAns) { if (replacedBy[newPointer]) { replacementSeq[l] = replacedBy[newPointer]; l++; for (int j = currPointer+1; j < newPointer; j++) { replacementSeq[l] = j; l++; } currPointer = newPointer; } newPointer++; } return l; } return 0; } int countReplacement(int n, int inputSeq[]) { return 0; }

컴파일 시 표준 에러 (stderr) 메시지

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:12:9: warning: variable 'maxIndex' set but not used [-Wunused-but-set-variable]
   12 |     int maxIndex = -1;
      |         ^~~~~~~~
gondola.cpp: In function 'int replacement(int, int*, int*)':
gondola.cpp:72:9: warning: variable 'maxIndex' set but not used [-Wunused-but-set-variable]
   72 |     int maxIndex = -1;
      |         ^~~~~~~~
#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...