Submission #152891

#	Time	Username	Problem	Language	Result	Execution time	Memory
152891		Segtree	자동 인형 (IOI18_doll)	C++14	0 / 100	1 ms	288 KiB

doll

#include "doll.h"
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
#define mod 1000000007
ll tap(ll x){
    ll t=2;
    while(t<x)t*=2;
    return t/2;
}
void create_circuit(int M,vector<int> A){
    ll n=tap(A.size());
    vector<int> c(M+1),x(n),y(n);
    c[0]=1,c[1]=-1;
    for(int i=1;i<n;i++){
	x[i-1]=-(i*2);
	y[i-1]=-(i*2+1);
    }
    ll cnt=A.size();
    for(int i=0;i<n/2;i++){
	for(int j=0;j<2;j++){
	    if(cnt>0){
		if(j==0)x[i+n/2]=1;
		if(j==1)y[i+n/2]=1;
		cnt--;
	    }
	    else{
		if(j==0)x[i+n/2]=-1;
		if(j==1)y[i+n/2]=-1;
	    }
	}
    }
    answer(c,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