# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1262329 | bangchan | Detecting Molecules (IOI16_molecules) | C++20 | 0 ms | 0 KiB |
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <limits.h>
#include <molecules.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<bool> vb;
typedef vector<double> vd;
typedef vector<string> vs;
typedef vector<vi> vvi;
typedef pair<int,int> pii;
typedef vector<pii> vii;
typedef map<int, int> mii;
typedef vector<vl> vvl;
typedef pair<ll, ll> pll;
typedef vector<pll> vpl;
#define F first
#define S second
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#define pb push_back
#define forn(i, x, n) for (ll i = x; i < n; i++)
#define mod 1000000007
#define inf 10000000000000
vi find_subset(int l, int u, vi w){
vi x;
ll sum = 0;
forn(i, 0, w.size()){
if(sum + w[i] <= u){
sum += w[i];
x.pb(i);
}
}
if(l <= sum && sum <= u) return x;
else return {};
}