Submission #524246

#	Time	Username	Problem	Language	Result	Execution time	Memory
524246		reni	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	1 ms	460 KiB

molecules

#include "molecules.h"
#include<iostream>
#include<algorithm>
#include<vector>
#include<bits/stdc++.h>
using namespace std;

vector<int> find_subset(int l, int u, vector<int> w) {

   sort(w.begin(), w.end());

   vector<int>r;

   long long sum=0, i, j;

   for(i=0;i<w.size();i++)
   {
       sum+=w[i];
       r.push_back(i+1);
       if(sum>=l)
       {
           if(sum<=u){return r;}
           sum-=w[i]; r.pop_back(); break;
       }
   }
   i--;j=i;

   for(;i<w.size();)
   {
       while(sum<l){

            sum+=w[i];
            r.push_back(i+1);
            i++;
       }
       if(sum>=l && sum<=u)
       {
           return r;
       }

        sum-=w[j];
        r.erase(r.begin(), r.begin()+1);

       j++;
   }



}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:16:13: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |    for(i=0;i<w.size();i++)
      |            ~^~~~~~~~~
molecules.cpp:28:10: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |    for(;i<w.size();)
      |         ~^~~~~~~~~
molecules.cpp:49:1: warning: control reaches end of non-void function [-Wreturn-type]
   49 | }
      | ^

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