# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
140146 | 2019-08-02T07:44:11 Z | ggoh | 곤돌라 (IOI14_gondola) | C | 0 ms | 0 KB |
#include "gondola.h" int ch[100005],i; int valid(int n, int inputSeq[]) { int ST=-1,st,C=0; for(i=0;i<n;i++)ch[i]=0; for(i=0;i<n;i++) { if(ch[inputSeq[i]]==1){C=1;break;} ch[inputSeq[i]]=1; } for(i=0;i<n;i++) { if(inputSeq[i]<=n){st=i-inputSeq[i]+1;st=(st+n)%n; if(ST==-1)ST=st; else if(ST!=st){C=1;break;} } } if(C)return 0; else return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { return -2; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }