# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
112333 | 2019-05-18T18:36:38 Z | ioilolcom | Detecting Molecules (IOI16_molecules) | C++14 | 0 ms | 0 KB |
#include "molecules.h" #include <bits/stdc++.h> using namespace std; #define x first #define y second #define ll long long int std::vector<int> find_subset(int l, int u, std::vector<int> w) { vector<pair<int,int> > ww; for(int i=0; i<(int)w.size(); i++) { ww.push_back({w[i],i}); } sort(ww.begin(),ww.end()); vector<int> ans; int a=0; int r=0; int n=(int)w.size(); ll sum=0; while(r<n&&a<n) { sum+=ww[r].x; //cout<<sum<<endl; while(sum>u) { sum-=w[a].x; a++; } if(sum>=l&&sum<=u) { for(int i=a; i<=r; i++) { ans.push_back(ww[i].y); } return ans; } r++; } return std::vector<int>(0); }