# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1019504 | 2024-07-11T01:40:16 Z | pcc | 곤돌라 (IOI14_gondola) | C++17 | 31 ms | 4700 KB |
#include "gondola.h" #include <bits/stdc++.h> using namespace std; #define pii pair<int,int> #define fs first #define sc second int valid(int n, int arr[]){ int cen = -1; set<int> st; for(int i = 0;i<n;i++){ if(arr[i]<=n)cen = i; if(st.find(arr[i]) != st.end())return false; st.insert(arr[i]); } if(cen == -1)return true; int c = arr[cen]; while(cen<n){ if(arr[cen] != c&&arr[cen]<=n)return false; c++; if(c>n)c -= n; cen++; } cen = 0; while(cen<n){ if(arr[cen] != c&&arr[cen]<=n)return false; c++; if(c>n)c -= n; cen++; } return true; } //---------------------- int replacement(int n, int arr[], int ans[]){ vector<pii> v; int ori = 0; for(int i = 0;i<n;i++){ if(arr[i]>n)v.push_back(pii(arr[i],i)); else ori = i; } if(ori != -1){ int c = arr[ori]; while(ori<n){ arr[ori++] = c++; if(c>n)c -= n; } ori = 0; while(ori<n){ arr[ori++] = c++; if(c>n)c -= n; } } sort(v.begin(),v.end()); vector<int> re; int ptr = n; for(auto &i:v){ while(ptr<i.fs){ re.push_back(arr[i.sc]); arr[i.sc] = ++ptr; } } for(int i = 0;i<re.size();i++)ans[i] = re[i]; return re.size(); } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | 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 |
# | 결과 | 실행 시간 | 메모리 | 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 | 1 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 10 ms | 2112 KB | Output is correct |
7 | Correct | 5 ms | 604 KB | Output is correct |
8 | Correct | 17 ms | 4000 KB | Output is correct |
9 | Correct | 5 ms | 1372 KB | Output is correct |
10 | Correct | 25 ms | 4436 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 344 KB | Output is correct |
3 | Correct | 0 ms | 344 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 13 ms | 2140 KB | Output is correct |
7 | Correct | 6 ms | 784 KB | Output is correct |
8 | Correct | 17 ms | 3932 KB | Output is correct |
9 | Correct | 6 ms | 1520 KB | Output is correct |
10 | Correct | 25 ms | 4476 KB | Output is correct |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 1 ms | 348 KB | Output is correct |
13 | Correct | 13 ms | 2196 KB | Output is correct |
14 | Correct | 1 ms | 348 KB | Output is correct |
15 | Correct | 31 ms | 4700 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 600 KB | Output is correct |
4 | Correct | 1 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 348 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 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 | 1 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 | 1 ms | 348 KB | Output is correct |
8 | Correct | 1 ms | 348 KB | Output is correct |
9 | Correct | 1 ms | 348 KB | Output is correct |
10 | Correct | 1 ms | 348 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 344 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 | 1 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 | 5 ms | 1116 KB | Output is correct |
12 | Correct | 6 ms | 1116 KB | Output is correct |
13 | Correct | 10 ms | 1628 KB | Output is correct |
14 | Correct | 5 ms | 1116 KB | Output is correct |
15 | Correct | 14 ms | 2360 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 344 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 348 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 348 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |