# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
166613 | 2019-12-03T04:54:07 Z | TAISA_ | Gondola (IOI14_gondola) | C++14 | 46 ms | 4600 KB |
#include "gondola.h" #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; int valid(int n, int inputSeq[]) { int b = -1; set<int> st; for (int i = 0; i < n; i++) { if (st.count(inputSeq[i])) { return 0; } st.insert(inputSeq[i]); if (inputSeq[i] <= n) { if (b == -1) { b = inputSeq[i]; } else { if (b == n) { if (inputSeq[i] != 1) { return 0; } b = 1; } else { if (inputSeq[i] != b + 1) { return 0; } b++; } } } else { if (b != -1) { b++; } } } return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { int ma = -1; vector<int> co(250010), idx(n); int id = 0; int b = -1; for (int i = 0; i < n; i++) { if (gondolaSeq[i] <= n) { if (b == -1) { b = gondolaSeq[i]; for (int j = i; j < n; j++) { idx[j] = b; b++; if (b == n + 1) { b = 1; } } for (int j = 0; j < i; j++) { idx[j] = b; b++; if (b == n + 1) { b = 1; } } break; } } } if (b == -1) { for (int i = 0; i < n; i++) { idx[i] = i + 1; } } vector<P> v; for (int i = 0; i < n; i++) { if (gondolaSeq[i] > n) { ma = max(ma, gondolaSeq[i]); v.push_back(P(gondolaSeq[i], i)); co[gondolaSeq[i]] = 1; } } sort(v.begin(), v.end()); int t = n + 1; for (int i = 0; i < v.size(); i++) { replacementSeq[id] = idx[v[i].second]; id++; for (int j = t; j < gondolaSeq[v[i].second]; j++) { replacementSeq[id] = j; id++; } t = gondolaSeq[v[i].second] + 1; } return id; } //---------------------- int countReplacement(int n, int inputSeq[]) { if (!valid(n, inputSeq)) { return 0; } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 252 KB | Output is correct |
3 | Correct | 2 ms | 424 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 19 ms | 2168 KB | Output is correct |
7 | Correct | 13 ms | 636 KB | Output is correct |
8 | Correct | 34 ms | 3960 KB | Output is correct |
9 | Correct | 11 ms | 1528 KB | Output is correct |
10 | Correct | 46 ms | 4600 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 256 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 20 ms | 2300 KB | Output is correct |
7 | Correct | 14 ms | 760 KB | Output is correct |
8 | Correct | 34 ms | 3960 KB | Output is correct |
9 | Correct | 11 ms | 1400 KB | Output is correct |
10 | Correct | 46 ms | 4600 KB | Output is correct |
11 | Correct | 2 ms | 376 KB | Output is correct |
12 | Correct | 2 ms | 256 KB | Output is correct |
13 | Correct | 8 ms | 632 KB | Output is correct |
14 | Correct | 2 ms | 256 KB | Output is correct |
15 | Correct | 14 ms | 1144 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 1272 KB | Output is correct |
2 | Correct | 3 ms | 1272 KB | Output is correct |
3 | Correct | 3 ms | 1272 KB | Output is correct |
4 | Correct | 3 ms | 1268 KB | Output is correct |
5 | Correct | 3 ms | 1272 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 1272 KB | Output is correct |
2 | Correct | 3 ms | 1272 KB | Output is correct |
3 | Correct | 3 ms | 1400 KB | Output is correct |
4 | Correct | 3 ms | 1272 KB | Output is correct |
5 | Correct | 3 ms | 1272 KB | Output is correct |
6 | Correct | 3 ms | 1272 KB | Output is correct |
7 | Correct | 3 ms | 1400 KB | Output is correct |
8 | Correct | 3 ms | 1276 KB | Output is correct |
9 | Correct | 3 ms | 1272 KB | Output is correct |
10 | Correct | 4 ms | 1400 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 3 ms | 1272 KB | Output is correct |
2 | Correct | 3 ms | 1368 KB | Output is correct |
3 | Correct | 3 ms | 1272 KB | Output is correct |
4 | Correct | 3 ms | 1276 KB | Output is correct |
5 | Correct | 3 ms | 1272 KB | Output is correct |
6 | Correct | 3 ms | 1272 KB | Output is correct |
7 | Correct | 3 ms | 1272 KB | Output is correct |
8 | Correct | 17 ms | 1272 KB | Output is correct |
9 | Correct | 3 ms | 1276 KB | Output is correct |
10 | Correct | 4 ms | 1400 KB | Output is correct |
11 | Correct | 13 ms | 1912 KB | Output is correct |
12 | Correct | 14 ms | 2040 KB | Output is correct |
13 | Correct | 19 ms | 2292 KB | Output is correct |
14 | Correct | 13 ms | 1912 KB | Output is correct |
15 | Correct | 25 ms | 2420 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 252 KB | Output is correct |
5 | Incorrect | 2 ms | 256 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 256 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
5 | Incorrect | 2 ms | 380 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 256 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 376 KB | Output is correct |
5 | Incorrect | 2 ms | 256 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |