Submission #69426

#	Time	Username	Problem	Language	Result	Execution time	Memory
69426		yusufake	Detecting Molecules (IOI16_molecules)	C++98	100 / 100	63 ms	4028 KiB

molecules

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

#include "molecules.h"
typedef vector <int> vi;
pair < int,int > A[200005];
int n,i,j;
long long t;
vi ans;
vi find_subset(int l, int u, vi a){
    n = a.size();
    for(i=0;i<n;i++)
        A[i] = make_pair(a[i],i);
    sort(A , A+n);
    t = 0;
    ans.clear();
    for(i=j=0;i<n;i++){
        for(;j<n && t < l; j++) t += A[j].first;
        if(t >= l && t <= u){
            for(; i<j ; i++)
                ans.push_back(A[i].second);
            break;
        }
        t -= A[i].first;
    }
    sort(ans.begin() , ans.end());
    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