Submission #600318

#	Time	Username	Problem	Language	Result	Execution time	Memory
600318		Shithila	Detecting Molecules (IOI16_molecules)	C++14	69 / 100	54 ms	4024 KiB

molecules

#include "molecules.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    vector< pair<int,int> > wvect;
    int siz=w.size();
     for (int i=0; i<siz; i++)
     {
         wvect.push_back( make_pair(w[i],i) );
     }  
     sort(wvect.begin(), wvect.end());
     int x=0;
     int y=0;
     int sum=wvect[0].first;
     bool found=false;
     
     while(x<siz && y<siz)
     {
     	//cout<<wvect[y].first<<" "<<wvect[x].first<<endl;
     	//cout<<sum<<endl;
     	
     		if(sum>=l && sum<=u)
     		{
     			found=true;
     			break;
			}
			else if(sum<l)
			{
				y++;
				sum=sum+wvect[y].first;
			}
			else 
			{
				sum=sum-wvect[x].first;
				x++;
			}
		
		
	 }
	 vector<int> ans;
	 if(found==true)
	 {
	 	for(int i=x;i<y+1;i++)
	 	{
	 		ans.push_back( wvect[i].second);	
		}
	 }
	 //cout<<x<<" "<<y<<endl;
	 return ans;
}

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