# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1114573 | 2024-11-19T08:11:51 Z | lftroq | Detecting Molecules (IOI16_molecules) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "molecules.h" using namespace std; vector<int> find_subset(int l, int u, vector<int> w) { sort(w.begin(),w.end()); long long s=0; for(int i=0;i<(int)w.size();i++) { s+=w[i]; while(s>u) s-=w[j++]; if(s>=l) { vector<int> ans; for(int k=j;k<=i;k++) ans.push_back(k); return ans; } } return {}; }