Submission #424181

#	Time	Username	Problem	Language	Result	Execution time	Memory
424181		MOUF_MAHMALAT	Detecting Molecules (IOI16_molecules)	C++14	9 / 100	1 ms	204 KiB

molecules

#include "molecules.h"
#include<bits/stdc++.h>
#define all(s) s.begin(),s.end()
using namespace std;
typedef int ll;
multiset<ll>s;
vector<ll>v;
pair<ll,ll>p[200009];
ll sum,id;
vector<int>find_subset(int l, int u, vector<int> w)
{
    for(ll i=0; i<w.size(); i++)
    {
        sum+=w[i];
        s.insert(w[i]);
        p[i]= {w[i],i};
    }
    while(sum>u)
    {
        auto z=s.lower_bound(sum-u);
        if(z==s.end())
            z--;
        sum-=*z;
        s.erase(z);
        //cout<<sum<<endl;
    }
    if(sum<l)
        return v;
    sort(p,p+w.size());
    for(auto x:s)
    {
        while(x!=p[id].first)
            id++;
        v.push_back(p[id].second);
        id++;
    }
    sort(all(v));
    return v;
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:12:18: warning: comparison of integer expressions of different signedness: 'll' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   12 |     for(ll i=0; i<w.size(); i++)
      |                 ~^~~~~~~~~

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