Submission #287355

#	Time	Username	Problem	Language	Result	Execution time	Memory
287355		kshitij_sodani	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	68 ms	9060 KiB

molecules

#include <bits/stdc++.h>
using namespace std;
typedef long long int llo;
#define a first
#define b second
#define pb push_back
#define mp make_pair

#include "molecules.h"

vector<int> find_subset(int l, int u, vector<int> w) {
	vector<pair<llo,llo>> it;
    for(int i=0;i<w.size();i++){
    	it.pb({w[i],i});
   	}
   	sort(it.begin(),it.end());
   	deque<pair<llo,llo>> xx;
   	llo su=0;
   	for(auto j:it){
   		su+=j.a;
   		xx.pb(j);
   		while(su>u){
   			su-=xx.front().a;
   			xx.pop_front();
   		}
   		if(su>=l and su<=u){
   			vector<int> ans;
   			for(auto j:xx){
   				ans.pb(j.b);
   			}
   			sort(ans.begin(),ans.end());
   			return ans;
   		}
   	}





    return {};
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:13:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |     for(int i=0;i<w.size();i++){
      |                 ~^~~~~~~~~

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