# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
153484 | 2019-09-14T10:46:28 Z | dennisstar | 곤돌라 (IOI14_gondola) | C++11 | 0 ms | 0 KB |
#include "gondola.h" int valid(int n, int inputSeq[]) { int i; int chk[250010]; memset(chk, 0, sizeof(chk)); for (i=0; i<n; i++) chk[inputSeq[i]]++; for (i=0; i<n; i++) if (chk[inputSeq[i]]!=1) return 0; for (i=0; i<n; i++) if (inputSeq[i]<=n) break; if (i>=n) return 1; int ar[100010]; for (int j=0; j<n; j++) ar[(inputSeq[i]-1+j)%n]=inputSeq[(i+j)%n]; for (i=0; i<n; i++) if (ar[i]<=n&&i+1!=ar[i]) return 0; return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { return -2; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }