# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1041231 | 2024-08-01T18:30:12 Z | DeathIsAwe | Gondola (IOI14_gondola) | C++14 | 14 ms | 5240 KB |
#include "gondola.h" #include <bits/stdc++.h> using namespace std; #define ll long long int valid(int n, int inputSeq[]) { unordered_set<int> dupcheck; for (int i=0;i<n;i++) { dupcheck.insert(inputSeq[i]); } if (dupcheck.size() < n) { return 0; } int start = -1, temp; for (int i=0;i<n;i++) { if (inputSeq[i] <= n) { start = i; break; } } if (start == -1) { return 1; } else { for (int i=start+1;i<n;i++) { if (inputSeq[i] <= n) { temp = (inputSeq[i] - inputSeq[start] + n) % n; if (temp != i - start) { return 0; } start = i; } } } return 1; } int replacement(int n, int gondolaSeq[], int replacementSeq[]) { int temp; for (int i=0;i<n;i++) { if (gondolaSeq[i] <= n) { temp = gondolaSeq[i] - i; break; } } vector<pair<int,int>> bruh; for (int i=0;i<n;i++) { if (gondolaSeq[i] > n) { bruh.push_back(make_pair(gondolaSeq[i], i)); } } sort(bruh.begin(), bruh.end()); int tracker = 0; for (pair<int,int> i: bruh) { replacementSeq[tracker++] = (i.second + temp + n) % n; if (replacementSeq[tracker - 1] == 0) { replacementSeq[tracker - 1] = n; } while (tracker + n < i.first) { replacementSeq[tracker] = tracker + n; tracker++; } } return tracker; } int countReplacement(int n, int inputSeq[]) { if (valid(n, inputSeq) == 0) { return 0; } vector<int> overs; for (int i=0;i<n;i++) { if (inputSeq[i] > n) { overs.push_back(inputSeq[i]); } } sort(overs.begin(),overs.end()); int siz = overs.size(), below = n; ll ans = 1; bool bruh = false; if (siz == n) { bruh == true; } for (int i=0;i<siz;i++) { for (int j=below + 1;j<overs[i];j++) { ans *= (ll)(siz - i); ans %= 1000000009; } if (bruh) { bruh = false; ans *= (ll)(siz-i); ans %= 1000000009; } below = overs[i]; } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 408 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 4 ms | 1976 KB | Output is correct |
7 | Correct | 9 ms | 3436 KB | Output is correct |
8 | Correct | 9 ms | 3436 KB | Output is correct |
9 | Correct | 3 ms | 1628 KB | Output is correct |
10 | Correct | 8 ms | 4016 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 4 ms | 1976 KB | Output is correct |
7 | Correct | 9 ms | 3292 KB | Output is correct |
8 | Correct | 7 ms | 3436 KB | Output is correct |
9 | Correct | 2 ms | 1628 KB | Output is correct |
10 | Correct | 8 ms | 3948 KB | Output is correct |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 0 ms | 348 KB | Output is correct |
13 | Correct | 4 ms | 1976 KB | Output is correct |
14 | Correct | 0 ms | 348 KB | Output is correct |
15 | Correct | 14 ms | 5240 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 344 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 1 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 344 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 1 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 344 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 1 ms | 348 KB | Output is correct |
10 | Correct | 1 ms | 348 KB | Output is correct |
11 | Correct | 4 ms | 692 KB | Output is correct |
12 | Correct | 4 ms | 604 KB | Output is correct |
13 | Correct | 7 ms | 1404 KB | Output is correct |
14 | Correct | 4 ms | 600 KB | Output is correct |
15 | Correct | 10 ms | 2388 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 13 ms | 3692 KB | Output is correct |
10 | Correct | 11 ms | 3180 KB | Output is correct |
11 | Correct | 5 ms | 1628 KB | Output is correct |
12 | Correct | 5 ms | 1720 KB | Output is correct |
13 | Incorrect | 2 ms | 604 KB | Output isn't correct |
14 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 348 KB | Output is correct |
7 | Correct | 1 ms | 344 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 13 ms | 3692 KB | Output is correct |
10 | Correct | 11 ms | 3180 KB | Output is correct |
11 | Correct | 5 ms | 1628 KB | Output is correct |
12 | Correct | 5 ms | 1720 KB | Output is correct |
13 | Incorrect | 3 ms | 604 KB | Output isn't correct |
14 | Halted | 0 ms | 0 KB | - |