| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1063653 | Edu175 | Gondola (IOI14_gondola) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define pb push_back
#define fst first
#define snd second
#define fore(i,a,b) for(ll i=a,ioi=b;i<ioi;i++)
#define SZ(x) ((int)x.size())
#define ALL(x) x.begin(),x.end()
#define mset(a,v) memset((a),(v),sizeof(a))
#define imp(v) {for(auto fdgkj:v)cout<<fdgkj<<" ";cout<<"\n";}
using namespace std;
typedef long long ll;
typedef pair<ll,ll> ii;
void rotate(vector<ll>&a, ll x){
rotate(a.begin(),a.begin()+x,a.end());
}
int valid(int n, int A[]){
vector<ll>a(n);
fore(i,0,n)a[i]=A[i]-1;
ll done=0;
// imp(a);
fore(i,0,n)if(!done&&a[i]<n){
// cout<<i<<": "<<a[i]<<"\n";
rotate(a,(n-a[i])%n),done=1;
}
if(!done)return 1;
// imp(a);
ll flag=1;
fore(i,0,n){
ll fi=a[i]>=n||a[i]==i;
flag&=fi;
// if(!fi)cout<<i<<" "<<a[i]<<"\n";
}
return flag;
}
int replacement(int n, int A[], int res[]){
vector<ll>a(n);
fore(i,0,n)a[i]=A[i]-1;
ll done=0;
fore(i,0,n)if(!done&&a[i]<n){
rotate(a,(n-a[i])%n),done=1;
}
if(!done)return 1;
ll flag=1;
fore(i,0,n){
ll fi=a[i]>=n||a[i]==i;
flag&=fi;
// if(!fi)cout<<i<<" "<<a[i]<<"\n";
}
return flag;
}
int countReplacement(int n, int inputSeq[]){}