제출 #1060739

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1060739		kkkkkkkk	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	38 ms	5728 KiB

molecules

#include <bits/stdc++.h>

using namespace std;

vector<int> find_subset(int l, int r, vector<int> w) {
    int n=w.size();
    pair<int,int> a[n];
    for (int i=0;i<n;i++)
        a[i].first=w[i], a[i].second=i;
    sort(a, a+n);
    long long zbir=0, index_l=0, index_r=0;
    vector<int> rez;
    while (index_r<n) {
        zbir+=a[index_r].first;
        while (zbir>r) {
            zbir-=a[index_l].first;
            index_l++;
        }
        if (zbir>=l) {
            for (int i=index_l;i<=index_r;i++)
                rez.push_back(a[i].second);
            break;
        }
        index_r++;
    }
    return rez;
}

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