Submission #1021889

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021889		amirhoseinfar1385	Detecting Molecules (IOI16_molecules)	C++17	19 / 100	1 ms	608 KiB

molecules

#include "molecules.h"
#include<bits/stdc++.h>
using namespace std;
int n;
long long suma=0,mina=(1<<31);

std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    n=w.size();
    for(auto x:w){
        suma+=x;
        mina=min(mina,1ll*x);
    }
    if(l>suma||u<mina){
        return {};
    }
    int suf=n-1,ps=-1,unnow=w[suf];
    while(ps<n){
        if(unnow>=l&&unnow<=u){
            vector<int>ret;
            for(int i=0;i<=ps;i++){
                ret.push_back(i);
            }
            for(int i=suf;i<n;i++){
                ret.push_back(i);
            }
            return ret;
        }
        if(unnow<l){
            unnow+=w[suf-1];
            suf--;
        }else{
            unnow-=w[suf];
            suf++;
            unnow+=w[ps+1];
            ps++;
        }
    }
    return {};
}

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