# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
38834 | 2018-01-07T05:08:39 Z | adamczh1 | 곤돌라 (IOI14_gondola) | C++14 | 89 ms | 8928 KB |
#include "gondola.h" #include <bits/stdc++.h> using namespace std; int valid(int n, int inputSeq[]) { set<int> s; set<int> t; for(int i=0;i<n;i++){ if(inputSeq[i]<=n){ s.insert((i-inputSeq[i]+n)%n); } t.insert(inputSeq[i]); } return s.size()<=1 && t.size()==n; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { set<int> s; vector<int> loc(250001,-1); for(int i=0;i<n;i++){ if(gondolaSeq[i]<=n){ s.insert((i-gondolaSeq[i]+n)%n); } loc[gondolaSeq[i]]=i; } int l=0; int cur=n+1; if(s.size()==0){ for(int i=1;i<=250000;i++){ if(loc[i]==-1)continue; replacementSeq[l]=loc[i]+1; l++; cur++; while(cur<=i){ replacementSeq[l]=cur; l++; cur++; } } } else{ int dif=*s.begin(); for(int i=n+1;i<=250000;i++){ if(loc[i]==-1)continue; int tmp=(loc[i]-dif+n)%n; if(tmp==0)tmp=n; replacementSeq[l]=tmp; l++; cur++; while(cur<=i){ replacementSeq[l]=cur; l++; cur++; } } } return l; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 3384 KB | Output is correct |
2 | Correct | 0 ms | 3384 KB | Output is correct |
3 | Correct | 0 ms | 3384 KB | Output is correct |
4 | Correct | 0 ms | 3384 KB | Output is correct |
5 | Correct | 0 ms | 3384 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 3384 KB | Output is correct |
2 | Correct | 0 ms | 3384 KB | Output is correct |
3 | Correct | 0 ms | 3384 KB | Output is correct |
4 | Correct | 0 ms | 3384 KB | Output is correct |
5 | Correct | 0 ms | 3384 KB | Output is correct |
6 | Correct | 13 ms | 5100 KB | Output is correct |
7 | Correct | 63 ms | 7740 KB | Output is correct |
8 | Correct | 23 ms | 6684 KB | Output is correct |
9 | Correct | 9 ms | 4440 KB | Output is correct |
10 | Correct | 36 ms | 7344 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 3384 KB | Output is correct |
2 | Correct | 0 ms | 3384 KB | Output is correct |
3 | Correct | 0 ms | 3384 KB | Output is correct |
4 | Correct | 0 ms | 3384 KB | Output is correct |
5 | Correct | 0 ms | 3384 KB | Output is correct |
6 | Correct | 13 ms | 5100 KB | Output is correct |
7 | Correct | 63 ms | 7740 KB | Output is correct |
8 | Correct | 33 ms | 6684 KB | Output is correct |
9 | Correct | 9 ms | 4440 KB | Output is correct |
10 | Correct | 26 ms | 7344 KB | Output is correct |
11 | Correct | 0 ms | 3384 KB | Output is correct |
12 | Correct | 0 ms | 3384 KB | Output is correct |
13 | Correct | 29 ms | 5100 KB | Output is correct |
14 | Correct | 0 ms | 3384 KB | Output is correct |
15 | Correct | 89 ms | 8928 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 4364 KB | Output is correct |
2 | Correct | 0 ms | 4364 KB | Output is correct |
3 | Correct | 0 ms | 4364 KB | Output is correct |
4 | Correct | 0 ms | 4364 KB | Output is correct |
5 | Correct | 0 ms | 4364 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 4364 KB | Output is correct |
2 | Correct | 0 ms | 4364 KB | Output is correct |
3 | Correct | 0 ms | 4364 KB | Output is correct |
4 | Correct | 0 ms | 4364 KB | Output is correct |
5 | Correct | 0 ms | 4364 KB | Output is correct |
6 | Incorrect | 0 ms | 4364 KB | Integer 7 violates the range [1, 6] |
7 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 4364 KB | Output is correct |
2 | Correct | 0 ms | 4364 KB | Output is correct |
3 | Correct | 0 ms | 4364 KB | Output is correct |
4 | Correct | 0 ms | 4364 KB | Output is correct |
5 | Correct | 0 ms | 4364 KB | Output is correct |
6 | Incorrect | 0 ms | 4364 KB | Integer 7 violates the range [1, 6] |
7 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 3384 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 3384 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 3384 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 3384 KB | Integer -3 violates the range [0, 1000000008] |
2 | Halted | 0 ms | 0 KB | - |