Submission #802828

#	Time	Username	Problem	Language	Result	Execution time	Memory
802828		Gabi88	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	1078 ms	5516 KiB

molecules

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

vector<int> find_subset(int l, int d, vector<int> v){
	int n = v.size();
	int pref[n+1];
	pref[0] = v[0]; pref[n] = (1 << 31)+5;
	int poc = 0, kraj = 1;
	for(int i=1; i<n; i++) pref[i] = pref[i-1] + v[i];
	while(kraj <= n){
		int sum = pref[kraj-1];
		if (poc > 0) sum -= pref[poc-1];
		if (sum >= l and sum <= d) return {poc, kraj};
		else if (sum > d) poc++;
		else kraj--;
	}
	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