Submission #1063995

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063995		ducksaysquack	Detecting Molecules (IOI16_molecules)	C++98	100 / 100	35 ms	5724 KiB

molecules

#include <bits/stdc++.h>
#include "molecules.h"
#define f first
#define s second
using namespace std;
vector<int> find_subset(int l, int u, vector<int> w) {
	int n = w.size(); vector<pair<int,int>> p(n);
	for(int i=0;i<n;i++) p[i].f = w[i], p[i].s = i;
	sort(begin(p),end(p));
    long long x = 0, y = 0, c = p[0].f;
    while(y < n) {
    	while(c > u) c -= p[x].f, x++;
    	if(c >= l) break;
    	y++; if(y < n) c += p[y].f;
    }
    vector<int> v;
    if(y == n) return v;
    else {for(int i=x;i<=y;i++) v.push_back(p[i].s); return v;}
}

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