Submission #414563

#	Time	Username	Problem	Language	Result	Execution time	Memory
414563		mosiashvililuka	Mechanical Doll (IOI18_doll)	C++14	2 / 100	33 ms	2708 KiB

doll

#include "doll.h"
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,i,j,ii,jj,zx,xc,N,M,cnt,pas;
vector <int> A,C,X,Y;
/*void answer(std::vector<int> C, std::vector<int> X, std::vector<int> Y){
	cout<<"C: "<<C.size()<<endl;
	for(i=0; i<C.size(); i++){
		cout<<C[i]<<" ";
	}
	cout<<endl;
	cout<<"X: "<<X.size()<<endl;
	for(i=0; i<X.size(); i++){
		cout<<X[i]<<" ";
	}
	cout<<endl;
	cout<<"Y: "<<Y.size()<<endl;
	for(i=0; i<Y.size(); i++){
		cout<<Y[i]<<" ";
	}
	cout<<endl;
	exit(0);
}*/
void rec(int q){
	if(q==2){
		cnt++;
		X.push_back(0);
		Y.push_back(0);
		c=1;d=1;
		C[1]=-1;
		X[0]=1;Y[0]=0;
		return;
	}
	if(q%2==0){
		rec(q/2);
		cnt++;
		X.push_back(0);
		Y.push_back(0);
		X[cnt-1]=1;Y[cnt-1]=0;
		Y[d-1]=-cnt;
		d=cnt;
	}else{
		rec(q-1);
		cnt+=2;
		X.push_back(0);X.push_back(0);
		Y.push_back(0);Y.push_back(0);
		X[cnt-1]=1;Y[cnt-1]=0;
		Y[d-1]=-cnt;
		X[cnt-2]=-c;Y[cnt-2]=-cnt;
		C[1]=-(cnt-1);
		c=cnt-1;d=cnt;
	}
}
void create_circuit(int M, vector<int> AA) {
	N=AA.size();
	for(i=0; i<N; i++){
		A.push_back(AA[i]);
	}
	C.resize(M+1);
	if(M==1&&N!=1){
		C[0]=1;
		cnt=0;
		rec(N);
		answer(C,X,Y);
	}else{
		C[0]=A[0];
		for(i=0; i<N-1; i++){
			C[A[i]]=A[i+1];
		}
		C[A[N-1]]=0;
		answer(C,X,Y);
    }
}
/*int main(){
	ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>b>>a;
	vector <int> AA;
	for(i=1; i<=a; i++){
		cin>>c;
		AA.push_back(c);
	}
	create_circuit(b,AA);
	return 0;
}*/

• Subtask 1: 2 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 18
• Subtask 6: 0 / 56