Submission #465792

#	Time	Username	Problem	Language	Result	Execution time	Memory
465792		MohamedFaresNebili	Handcrafted Gift (IOI20_gift)	C++14	0 / 100	1574 ms	12440 KiB

gift

#include "gift.h"
#include <bits/stdc++.h>

using namespace std;
int construct(int n, int r, std::vector<int> a, std::vector<int> b, std::vector<int> x) {
	bool used=true; string s(n, 'X');
	for(int l=0;l<r&&used;l++) {
		int lo=a[l], hi=b[l], w=x[l];
		if(w==1) {
			for(int i=lo;i<=hi;i++)
				s[i]='R';
		}
	}
	for(int l=0;l<r&&used;l++) {
		int lo=a[l], hi=b[l], w=x[l];
		if(w==2) {
			int cnt=0;
			for(int i=lo;i<=hi;i++) {
				if(s[i]=='X') { s[i]='B'; cnt++; }
			}
			if(cnt==0) { used=false; }
		}
	}
	for(int l=0;l<n;l++) 
		if(s[l]=='X') s[l]='R';
    if(used) { craft(s); return 1; }
    return 0;
}

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