Submission #818123

#TimeUsernameProblemLanguageResultExecution timeMemory
818123devariaota곤돌라 (IOI14_gondola)C++17
20 / 100
8 ms724 KiB
#include <bits/stdc++.h> #include "gondola.h" using namespace std; #define ll long long #define ld long double #define ull unsigned long long #define pii pair<int, int> #define pll pair<ll, ll> #define fi first #define se second const int N = 2e5 + 5; // int gondolaSequence[100001]; // int replacementSequence[250001]; bool check[N]; int valid(int n, int inputSeq[]) { int id1 = 0, id2 = 0; for (int i = 0; i < n; i++) { if (check[inputSeq[i]]) return 0; check[inputSeq[i]] = 1; } for (int i = 0; i < n; i++) { if (inputSeq[i] <= n) { id1 = inputSeq[i]; id2 = i; break; } } if (id1 == 0) return 1; id2 -= id1 - 1; if (id2 < 0) id2 += n; for (int i = id2; i < id2 + n; i++) { if (inputSeq[i % n] > n) continue; if (i - id2 != inputSeq[i % n] - 1) return 0; } return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { return -2; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; } // int main() // { // int i, n, tag; // int nr; // assert(scanf("%d", &tag)==1); // assert(scanf("%d", &n)==1); // for(i=0;i< n;i++) // assert( scanf("%d", &gondolaSequence[i]) ==1); // switch (tag){ // case 1: case 2: case 3: // printf("%d\n", valid(n, gondolaSequence)); // break; // case 4: case 5: case 6: // nr = replacement(n, gondolaSequence, replacementSequence); // printf("%d ", nr); // if (nr > 0) // { // for (i=0; i<nr-1; i++) // printf("%d ", replacementSequence[i]); // printf("%d\n", replacementSequence[nr-1]); // } // else printf("\n"); // break; // case 7: case 8: case 9: case 10: // printf("%d\n", countReplacement(n, gondolaSequence)); // break; // } // 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...