제출 #638026

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
638026		morasha3	Detecting Molecules (IOI16_molecules)	C++17	9 / 100	1 ms	304 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> arr) {
   vector<ll>ans;
   ll sum=arr[0],l1=1,s=-1,n=arr.size();
   sort(arr.begin(),arr.end());
   for(int i=0;i<n;i++)
   {
       if(i!=0)
       {
           sum-=arr[i-1];
       }
       if(sum>=l&&sum<=u)
       {
           s=i;
           break;
       }
       while(l1<n&&sum<l)
       {
           sum+=arr[l1];
           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(i);
       }
       return ans;
   }
}

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