Submission #476572

#	Time	Username	Problem	Language	Result	Execution time	Memory
476572		malar	Handcrafted Gift (IOI20_gift)	C++14	0 / 100	1 ms	332 KiB

gift

#include <bits/stdc++.h>
#include "gift.h"
using namespace std;

int joinBeads(std::vector<int> x,int i, int j, string &s) {
	if(x[i] == 1) {
		if(s[j] == 'B')
		{
		  	return 0;
		} else if(s[j] ==  'R'){
			return 1;
		}
		
		s= s.append("R");
	} 
	else if(x[i] == 2) 
	{
		if(s[j] == 'R') 
		{
		  	return 0;
		} else if(s[j] ==  'B'){
			return 1;
		}
	
		s = s.append("B");
	}	
	return 1;	  			
}

int construct(int n, int r, std::vector<int> a, std::vector<int> b, std::vector<int> x) {
	string s = "";
	int k = 1;

	for(int i=0; i<r; i++) { 
		if(a[i] == 0) { 
			for(int j = a[i]; j <= b[i]; j++) 
			{
	  			k = joinBeads(x,i, j, s);
	  			if(k==0) {
	  				return 0;
				}
	  		} 
		} 
		else 
		{
			for(int j = a[i]+1; j <= b[i]; j++)
			{
	  			s = joinBeads(x, i, j, s);
	  			if(k == 0) {
	  				return 0;
				  }
		  	} 
		}
	}
	
	craft(s);
	
	return 1;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 25
• Subtask 5: 0 / 30