| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1303902 | mlecio | 곤돌라 (IOI14_gondola) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
int N;
int valid(int n,int inputSeq[]){
N=n;
int ind=-1;
int mini=1e9;
for(int i=0;i<N;i++){
if(mini>inputSeq[i]){
ind=i;
mini=inputSeq[i];
}
}
if(mini>=n)
return 1;
for(int i=0;i<N;i++){
if(i<ind){
if(inputSeq[i]>n)
continue;
else if(inputSeq[i]==i+1+mini)
continue;
else
return 0;
}
if(i>=ind){
if(inputSeq[i]>n)
continue;
else if(inputSeq[i]==i-ind+mini)
continue;
else
return 0;
}
}
return 1;
}
