Submission #377320

#	Time	Username	Problem	Language	Result	Execution time	Memory
377320		antontsiorvas	Detecting Molecules (IOI16_molecules)	C++14	0 / 100	1 ms	364 KiB

molecules

#include <cstdio>
#include <algorithm>
#include "molecules.h"

std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    std:sort(w.begin(),w.end());
    int cursum = 0;
    std::vector<int> ret;
    int beg=0, end=0;
    while(end < w.size()){
    	if(l <= cursum && cursum <= u){
			for(int i=beg; i<end; i++){
				ret.push_back(w[i]);
			}
			return ret;
		}
    	if(cursum < l){
    		cursum += w[end];
    		end++;
		}
		else if(cursum > u){
			cursum -= w[beg];
			beg++;
		}
	}
	return ret;
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:10:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     while(end < w.size()){
      |           ~~~~^~~~~~~~~~
molecules.cpp:6:5: warning: label 'std' defined but not used [-Wunused-label]
    6 |     std:sort(w.begin(),w.end());
      |     ^~~

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