Submission #542949

#	Time	Username	Problem	Language	Result	Execution time	Memory
542949		NemanjaSo2005	Detecting Molecules (IOI16_molecules)	C++14	46 / 100	646 ms	736 KiB

molecules

#include<bits/stdc++.h>
#include "molecules.h"
#define ll long long
using namespace std;
int N,koji[200005];
vector<int> ret;
vector<int> find_subset(int L, int R, vector<int> niz){
   N=niz.size();
   for(int i=1;i<=R;i++)
      koji[i]=-1;
   for(int i=0;i<N;i++){
      for(int j=R-niz[i];j>=0;j--){
         if(koji[j]==-1)
            continue;
         if(koji[j+niz[i]]==-1)
            koji[j+niz[i]]=i;
      }
   }
   int gde=-1;
   for(int i=L;i<=R;i++)
      if(koji[i]!=-1){
         gde=i;
         break;
      }
   if(gde==-1)
      return ret;
   while(gde!=0){
      ret.push_back(koji[gde]);
      gde-=niz[koji[gde]];
   }
   return ret;
}

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