Submission #156156

#	Time	Username	Problem	Language	Result	Execution time	Memory
156156		joseacaz	Detecting Molecules (IOI16_molecules)	C++17	100 / 100	67 ms	6252 KiB

molecules

#include "molecules.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

vi find_subset ( int l, int u, vi _w )
{
	vector < pii > w;
	vi ans;
	for ( int i = 0; i < _w.size(); i++ )
		w.push_back ( {_w[i], i} );
	sort ( w.begin(), w.end() );
	
	ll rpnt = 0, sum = 0;
	for ( int i = 0; i < w.size(); i++ )
	{
		for ( ; rpnt < w.size(); rpnt++ )
		{
			if ( sum + w[rpnt].first > u )
				break;
			sum += w[rpnt].first;
		}
		
		if ( sum >= l )
		{
			ans.clear();
			for ( int k = i; k < rpnt; k++ )
				ans.push_back ( w[k].second );
			return ans;
		}
		
		sum -= w[i].first;
	}
	
	return vi(0);
}

Compilation message (stderr)

molecules.cpp: In function 'vi find_subset(int, int, vi)':
molecules.cpp:14:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for ( int i = 0; i < _w.size(); i++ )
                   ~~^~~~~~~~~~~
molecules.cpp:19:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for ( int i = 0; i < w.size(); i++ )
                   ~~^~~~~~~~~~
molecules.cpp:21:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for ( ; rpnt < w.size(); rpnt++ )
           ~~~~~^~~~~~~~~~

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