Submission #443844

#	Time	Username	Problem	Language	Result	Execution time	Memory
443844		fuad27	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	47 ms	65540 KiB

molecules

#include "molecules.h"
#include<bits/stdc++.h>
using namespace std;
vector<int> v;
bool f(int n, int l, int u, vector<int> w) {
	if(n == -1 and 0 >= l and 0 <= u){
		v.push_back(n);
		return true;
	}
	if(f(n-1, l-w[n], u - w[n], w)) {
		v.push_back(n);
		return true;
	}
	return f(n-1, l, u, w);
}
vector<int> find_subset(int l, int u, vector<int> w) {
	int n = w.size();
	if(f(n-1, l, u, w))return v;
	else return {};
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 10
• Subtask 3: 0 / 12
• Subtask 4: 0 / 15
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31