Submission #543439

#	Time	Username	Problem	Language	Result	Execution time	Memory
543439		NemanjaSo2005	Detecting Molecules (IOI16_molecules)	C++14	69 / 100	37 ms	3732 KiB

molecules

#include<bits/stdc++.h>
#include "molecules.h"
#define ll long long
using namespace std;
int N,zbir;
struct slog{
  int org,vred;
}sniz[200005];
bool cmp(slog a,slog b){
  return a.vred<b.vred;
}
vector<int> find_subset(int L, int R, vector<int> niz){
    N=niz.size();
    for(int i=1;i<=N;i++){
      sniz[i].org=i-1;
      sniz[i].vred=niz[i-1];
    }
    sort(sniz+1,sniz+1+N,cmp);
    int i=1,j=0;
    zbir=0;
    while(true){
      if(zbir<L){
        j++;
        if(j>N)
            return vector<int>(0);
        zbir+=sniz[j].vred;
      }
      else if(zbir>R){
        zbir-=sniz[i].vred;
        i++;
      }
      if(zbir<=R and zbir>=L)
         break;
    }
    niz.clear();
    for(int k=i;k<=j;k++)
      niz.push_back(sniz[k].org);
    return niz;
}

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