| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1360526 | putuputu | 곤돌라 (IOI14_gondola) | C++20 | 0 ms | 0 KiB |
#include "gondola.h"
#include<bits/stdc++.h>
using namespace std;
int valid(int n, int inputSeq[])
{
unordered_set<int> se;
int d=-1, s=-1;
for(int i=0; i<n; i++){
if(se.count(inputSeq[i])==true){
return 0;
}
se.insert(inputSeq[i]);
if(inputSeq[i]<=n and d==-1){
d=i;
s=inputSeq[i];
}
}
if(d==-1){
return 1;
}
for(int i=0; i<n; i++){
if(inputSeq[i]<=n){
int ex=(s-1+(i-d))%n;
if(ex<0){
ex+=n;
}
ex+=1;
if(inputSeq[i]!=ex){
return 0;
}
}
}
return 1;
}