# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
466465 | 2021-08-19T11:14:19 Z | Carmel_Ab1 | Gondola (IOI14_gondola) | C++17 | 21 ms | 1328 KB |
#include <bits/stdc++.h> using namespace std; typedef vector<int> vi; #include "gondola.h" //#include "grader.cpp" #define pb push_back #define all(x) x.begin(),x.end() #define print(x) {for(auto it:x){cout << it << " "; }cout << "\n";} int valid(int n, int inputSeq[]){ vi a(n); for(int i=0; i<n; i++) a[i]=inputSeq[i]; vi s(a); sort(all(s)); for(int i=0; i<n-1; i++) if(s[i]==s[i+1]) return 0; int f=-1; for(int i=0; i<n; i++) if(a[i]<=n) f=i; for(int i=0; i<n; i++) if(a[i]<=0) return 0; if(f==-1)return 1; for(int i=0,j=a[f]; i<n; j=((j%n) +1),i++){ int cur=a[(i+f)%n]; if(cur!=j && cur<=n) return 0; } return 1; } int replacement(int n, int a[], int rep[]){ vi ans,org(n+1); int f=-1; for(int i=0; i<n; i++) if(a[i]<=n) f=i; if(f==-1) for(int i=0; i<n; i++) org[i]=i+1; else for(int i=0,j=a[f]; i<n; j=((j%n) +1),i++){ int cur=a[(i+f)%n]; org[(i+f)%n]=j; } vector<pair<int,int>>s; for(int i=0; i<n; i++) s.push_back({a[i],i}); sort(all(s)); vector<bool>has(250001); for(int i=0; i<n; i++) has[a[i]]=1; for(int i=0,j=n+1; i<n; i++){ if(s[i].first<=n)continue; ans.pb(org[s[i].second]); while(!has[j]){ has[j]=1; ans.pb(j); j++; } } for(int i=0; i<ans.size(); i++) rep[i]=ans[i]; print(ans) return ans.size(); } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
5 | Correct | 1 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
5 | Correct | 1 ms | 204 KB | Output is correct |
6 | Correct | 8 ms | 716 KB | Output is correct |
7 | Correct | 17 ms | 1328 KB | Output is correct |
8 | Correct | 12 ms | 1048 KB | Output is correct |
9 | Correct | 5 ms | 460 KB | Output is correct |
10 | Correct | 17 ms | 1260 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 0 ms | 204 KB | Output is correct |
4 | Correct | 0 ms | 204 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 8 ms | 756 KB | Output is correct |
7 | Correct | 16 ms | 1228 KB | Output is correct |
8 | Correct | 12 ms | 1068 KB | Output is correct |
9 | Correct | 5 ms | 460 KB | Output is correct |
10 | Correct | 21 ms | 1272 KB | Output is correct |
11 | Correct | 1 ms | 204 KB | Output is correct |
12 | Correct | 0 ms | 204 KB | Output is correct |
13 | Correct | 9 ms | 688 KB | Output is correct |
14 | Correct | 0 ms | 204 KB | Output is correct |
15 | Correct | 19 ms | 1208 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 332 KB | 잘못된 접근입니다. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 332 KB | 잘못된 접근입니다. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 332 KB | 잘못된 접근입니다. |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 204 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 204 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |