| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 696165 | n0sk1ll | Gondola (IOI14_gondola) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define FAST ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);cerr.tie(0)
#define mp make_pair
#define xx first
#define yy second
#define pb push_back
#define pf push_front
#define popb pop_back
#define popf pop_front
#define all(x) (x).begin(),(x).end()
#define ff(i,a,b) for (int (i) = (a); (i) < (b); (i)++)
#define fff(i,a,b) for (int (i) = (a); (i) <= b; (i)++)
#define bff(i,a,b) for (int (i) = (b)-1; (i) >= (a); (i)--)
#define bfff(i,a,b) for (int (i) = (b); (i) >= (a); (i)--)
using namespace std;
long double typedef ld;
unsigned int typedef ui;
long long int typedef li;
pair<int,int> typedef pii;
pair<li,li> typedef pli;
pair<ld,ld> typedef pld;
vector<vector<int>> typedef graph;
unsigned long long int typedef ull;
const int mod = 998244353;
//const int mod = 1000000007;
//Note to self: Check for overflow
#include "gondola.h"
int valid(int n, int a[])
{
set<int> gondola;
ff(i,0,n) gondola.insert(a[i]);
if ((int)gondola.size()!=n) return 0;
set<int> ost;
ff(i,0,n) if (a[i]<=n) ost.insert((a[i]+n-i)%n);
return ((int)ost.size()==1);
}
int gdet[256256];
int gdea[256256];
int replacement(int n, int a[], int ans[])
{
ff(i,0,n) og[i]=a[i];
int p=0;
while (p<n && a[p]>n) p++;
if (p!=n)
{
ff(i,p+1,n) og[i]=(og[i-1]+1)%n;
ff(i,0,p) og[i]=(og[(i+n-1)%n]+1)%n;
}
fff(i,0,250000) gdea[i]=-1,gdet[i]=-1;
ff(i,0,n) gdet[og[i]]=i;
ff(i,0,n) gdea[og[i]]=i;
int k=0;
fff(i,0,250000)
{
if (gdea[i]==-1) ans[k++]=i;
}
return k;
}
int countReplacement(int n, int a[])
{
if (!valid(n,a)) return 0;
}
/*int main()
{
FAST;
while (true){
int n; cin>>n;
int a[n];
ff(i,0,n) cin>>a[i];
cout<<"? "<<valid(n,a)<<endl;
}
}*/