Submission #638028

#	Time	Username	Problem	Language	Result	Execution time	Memory
638028		morasha3	Detecting Molecules (IOI16_molecules)	C++17	69 / 100	51 ms	5548 KiB

molecules

#include<bits/stdc++.h>
#include "molecules.h"
//#include "grader.cpp"
typedef int ll;
using namespace std;

vector<int> find_subset(int l, int u, vector<int> w) {
   vector<ll>ans;
   ll sum=w[0],l1=1,s=-1,n=w.size();
   //sort(arr.begin(),arr.end());
   vector<pair<ll,ll>>arr;
   for(int i=0;i<n;i++)
   {
       arr.push_back({w[i],i});
   }
   sort(arr.begin(),arr.end());
   sum=arr[0].first;
   for(int i=0;i<n;i++)
   {
       if(i!=0)
       {
           sum-=arr[i-1].first;
       }
       if(sum>=l&&sum<=u)
       {
           s=i;
           break;
       }
       while(l1<n&&sum<l)
       {
           sum+=arr[l1].first;
           l1++;
       }
       if(sum>=l&&sum<=u)
       {
           s=i;
           break;
       }
   }
   if(s==-1)return ans;
   else
   {
       for(int i=s;i<l1;i++)
       {
           if(i==n)break;
           ans.push_back(arr[i].second);
       }
       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