# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1218079 | LeonidCuk | 곤돌라 (IOI14_gondola) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "gondola.h"
using namespace std;
int valid(int n, int v[])
{
map<int,int>mp;
int k=1e9,x=-1;
for(int i=0;i<n;i++)
{
if(mp[v[i]]==1)return 0;
mp[v[i]]++;
if(v[i]<k)
{
x=i;
k=v[i];
}
}
if(k>n)return 1;
if(k==n)k=0;
k++;
int a=x;
x=(x+1)%n;
while(x!=a)
{
if(v[x]<=n&&v[x]!=k)return 0;
x=(x+1)%n;
if(k==n)k=0;
k++;
}
return 1;
}