Submission #82579

#	Time	Username	Problem	Language	Result	Execution time	Memory
82579		farukkastamonuda	Mechanical Doll (IOI18_doll)	C++14	0 / 100	20 ms	19480 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define lo long long 
#define inf 1000000009
#define md 1000000007
#define li 400005
#define mp make_pair
#define pb push_back
#define mid (start+end)/2
using namespace std;
int tp[li],anahtar,vis[li];
vector<int> v[li],ans,x,y;
void create_circuit(int M,vector<int> A){
	A.pb(0);
	for(int i=0;i<(int)A.size()-1;i++){
		tp[ A[i] ]++;
		//v[A[i]].pb(A[i+1]);
	}
	ans[0]=A[0];
	for(int i=0;i<(int)A.size();i++){
		if(i==(int)A.size()-1) continue;
		if(tp[A[i]]>1 && vis[A[i]]==0){
			vis[A[i]]=1;
			anahtar++;
			ans[A[i]]=-anahtar;
			//ans.pb(-anahtar);
			x.pb(A[i+1]);
		}
		else if(tp[A[i]]>1 && vis[A[i]]==1){
			y.pb(A[i+1]);
		}
		else if(tp[A[i]]==1){
			ans[A[i]]=A[i+1];
		}
		else if(tp[A[i]]==0){
			ans[A[i]]=1;
		}
	}
	answer(ans,x,y);
}
//~ int main(){
	
	//~ return 0;
//~ }

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