Submission #942028

#	Time	Username	Problem	Language	Result	Execution time	Memory
942028		hlk28khuong	Detecting Molecules (IOI16_molecules)	C++17	100 / 100	44 ms	6352 KiB

molecules

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define isz(a) ((int)(a.size()))
typedef pair<int,int>ii;
vector<int> find_subset(int l, int u, vector<int> w){
    int n=isz(w);
    vector<ii>tmp;
    for(int i=0;i<n;i++)
        tmp.push_back(ii(w[i],i));
    sort(tmp.begin(),tmp.end());
    vector<int>res;
    int L=0;
    ll sum=0;
    for(int i=0LL;i<isz(tmp);i++)
    {
        sum+=tmp[i].first;
        while(sum>u&&L<=i)
        {
            sum-=tmp[L].first;
            L++;
        }
        if(sum>=l&&sum<=u)
        {
            for(int j=L;j<=i;j++)
                res.push_back(tmp[j].second);
            sort(res.begin(),res.end());
            return res;
        }
    }
    return res;
}

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