| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 140207 | rajarshi_basu | 자동 인형 (IOI18_doll) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "doll.h"
#define FOR(i,n) for(int i = 0;i<n;i++)
#define FORE(i,a,b) for(int i= a;i<=b;i++)
#define ll long long int
#define vi vector<int>
#define vv vector
#define pb push_back
#define ii pair<int,int>
using namespace std;
const int MAXN = 4e5;
int n,m;
vi out[MAXN];
int ctr = 1;
int x[MAXN];
int y[MAXN];
bool dummy[MAXN];
void ansawer(vi a,vi b,vi c){
for(auto e : a)cout << e << " ";cout << endl;
FOR(i,b.size()){
cout << b[i] << " " << c[i] << endl;
}
}
int solve(vi nums){
if(nums.size() == 1)return nums[0];
vi lft;vi rght;
FOR(i,nums.size()){
if(i%2 == 0){
lft.pb(nums[i]);
}else{
rght.pb(nums[i]);
}
}
int xx = solve(lft);
int yy = solve(rght);
x[ctr] = xx;
y[ctr] = yy;
ctr++;
return -(ctr-1);
}
void create_circuit(int m,vi a){
::m = m;
n = a.size();
vi carr;
FOR(i,n){
if(i == n-1){
out[a[i]].pb(0);
}else{
out[a[i]].pb(a[i+1]);
}
}
//FOR(i,m)reverse(out[i].begin(),out[i].end());
out[0].pb(a[0]);
vi outof(m+1);
FOR(i,m){
if(out[i].size() == 0){
outof[i] = 0;
}else{
int kk = out[i].size();
int lst = out[i].last();
out[i].pop_back();
while((kk&(kk-1)) != 0){
out[i].pb(ctr);
dummy[ctr] = 1;
x[ctr] = -ctr;
y[ctr] = i;
kk++;
ctr++;
}
out[i].pb(lst);
outof[i] = solve(out[i]);
}
}
vi xx;
vi yy;
FORE(i,1,ctr-1){
xx.pb(x[i]);
yy.pb(y[i]);
}
answer(outof,xx,yy);
}
int m1in(){
vi all;
all.pb(1);
all.pb(2);
all.pb(1);
all.pb(3);
create_circuit(4,all);
return 0;
}