# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
787054 | APROHACK | 자동 인형 (IOI18_doll) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "doll.h"
#define ll long long
#define pb push_back
#define ff first
#define ss second
using namespace std;
ll n, m, cur;
vector<int>c, x, y;
vector<int>a;
ll generar(ll desde, ll cada, ll div, bool lastt){
if(div == 0){
return a[desde];
}
if(a[desde] == -1 and ! lastt){
return a[desde];
}else if(m == 1 and a[desde] == 1 and a[((n-desde)/cada)*cada + desde] == 1 and ! last){
return 1;
}
ll posi = cur;
ll real = -(cur + 1);
x.pb(0);
y.pb(0);
cur ++ ;
x[posi] = generar(desde, cada*2, div-1, false);
y[posi] = generar(desde + cada, cada*2, div-1, lastt);
return real;
}
void create_circuit(int M, std::vector<int> A) {
cur = 0;
a = A;
n = A.size();
m = M;
c.pb(A[0]);
for(int i = 1 ; i <= M ; i ++)c.pb(-1);
ll k = 1, pot = 0;
while(k <= a.size()-1 ){
k *= 2;
pot ++;
}
while(a.size()-1 < k)a.pb(-1);
a.pop_back();
a.push_back(0);
c[A[0]] = generar(1, 1, pot, true);
answer(c, x, y);
}