Submission #162523

#	Time	Username	Problem	Language	Result	Execution time	Memory
162523		brcode	Detecting Molecules (IOI16_molecules)	C++14	100 / 100	107 ms	8296 KiB

molecules

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
vector<int> ans;
vector<int> arr;
vector<int> find_subset(int l, int u, vector<int> w){
    long long li =0 ;
    long long ri = 0;

    vector<pair<long long,long long>> v1;
    for(long long i=0;i<w.size();i++){
        v1.push_back(make_pair(w[i],i));

    }
    sort(v1.begin(),v1.end());
    long long currsum = v1[0].first;
    while(li<=ri){

        if(currsum>=l && currsum<=u){
            for(long long i=li;i<=ri;i++){
                ans.push_back(v1[i].second);
            }
            break;
        }else if(currsum<l){
            ri++;
            if(ri == w.size()){
                break;
            }
            currsum+=v1[ri].first;
        }else{
            currsum-=v1[li].first;
            li++;

        }
    }
    return ans;
}
/*int main(){
    long long n,l,r;
    cin>>n>>l>>r;
    for(long long i=0;i<n;i++){
        long long x;
        cin>>x;
        arr.push_back(x);
    }
    find_subset((int)l,(int)r,arr);
    for(long long i=0;i<ans.size();i++){
        cout<<ans[i]<<" ";
    }
}*/

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:11:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(long long i=0;i<w.size();i++){
                       ~^~~~~~~~~
molecules.cpp:26:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(ri == w.size()){
                ~~~^~~~~~~~~~~

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