| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1358398 | Charizard2021 | Gondola (IOI14_gondola) | C++17 | 0 ms | 0 KiB |
#include "gondola.h"
#include<bits/stdc++.h>
using namespace std;
int valid(int n, int inputSeq[]){
vector<int> seq(n);
vector<int> seq2(2 * n);
bool allGreat = true;
for(int i = 0; i < n; i++){
seq[i] = inputSeq[i];
if(seq[i] <= n){
allGreat = false;
}
}
for(int i = 0; i < n; i++){
seq2[i + n] = seq[i];
seq2[i] = seq[i];
}
if(allGreat){
return 1;
}
else{
bool works = true;
for(int i = 0; i < n; i++){
if(seq[i] <= n){
int idx = 0;
for(int j = 0; j < n; j++){
if(seq2[j + seq[i] - 1] == seq[i]){
idx = j;
break;
}
}
for(int x = idx; x < idx + n; x++){
if(seq2[x] <= n && seq2[x] != x - idx + 1){
works = false;
break;
}
}
break;
}
}
return (int)works;
}
}