Submission #303013

#	Time	Username	Problem	Language	Result	Execution time	Memory
303013		noob_c0de	Detecting Molecules (IOI16_molecules)	C++17	100 / 100	66 ms	5624 KiB

molecules

#include<bits/stdc++.h>
#include "molecules.h"
using namespace std;
#define ar array
const int mxn=2e5+3;
ar<int,2> a[mxn];
vector<int> find_subset(int l,int u,vector<int> w)
{
    int n=w.size();
    for (int i=0;i<n;i++)
        a[i][0]=w[i],a[i][1]=i;
    sort(a,a+n);
    vector<int> ans;
    int lf=0;
    long long sum=0;
    for (int r=0;r<n;r++)
    {
        sum+=a[r][0];
        if (sum>u)
        {
            sum-=a[lf][0];
            lf++;
        }
        if (sum>=l)
        {
            for (int i=lf;i<=r;i++) ans.push_back(a[i][1]);
            return ans;
        }
    }
    return ans;
}

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