Submission #241180

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
241180	2020-06-23T08:11:05 Z	crossing0ver	Detecting Molecules (IOI16_molecules)	C++17	Compilation error	0 ms	0 KB

molecules

#include<bits/stdc++.h>   
#define int long long 
#include "molecules.h"
using namespace std;
vector<int> answer(deque<int> v) {
	vector<int> ans;
	ans.clear();
	for (int i = 0; i < v.size(); i++) {
		ans.push_back(v[i]);
	}
	return ans;
}
vector<int> find_subset(int l, int u, vector<int> w1) {
	int n = w1.size();
	vector<pair<int,int> > w;
	for (int i = 0; i < w1.size(); i++) w.push_back({w1[i],i});
	sort(w.begin(),w.end());
	long long tot = 0;
	deque<int> v;
	vector<int> ans;
	if (w[0].first > u) return ans;
	for (int i = 0; i < n; i++) {
		if ( tot + w[i].first <= u) {
			tot+=w[i].first;
			v.push_back(w[i].second); 
		}	
	}
	if (tot >= l && tot <= u) return answer(v);

	int in = (v.size() > 0 ? v.back() : -1);
	for (int i = in + 1; i < n; i++) {
		if ( tot + w[i].first >= l &&  tot + w[i].first <= u) {
			v.push_back(w[i].second);
			return answer(v);
		}
		if (tot + w[i].first > u) {
			tot -= w[v.front()].first;
			v.pop_front();
		}
		tot += w[i].first;
			v.push_back(w[i].second);
		if (tot >= l && tot <= u) return answer(v);
	}
	return ans;
}


        

Compilation message

molecules.cpp: In function 'std::vector<long long int> answer(std::deque<long long int>)':
molecules.cpp:8:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < v.size(); i++) {
                  ~~^~~~~~~~~~
molecules.cpp: In function 'std::vector<long long int> find_subset(long long int, long long int, std::vector<long long int>)':
molecules.cpp:16:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < w1.size(); i++) w.push_back({w1[i],i});
                  ~~^~~~~~~~~~~
/tmp/ccV4cXj8.o: In function `main':
grader.cpp:(.text.startup+0x152): undefined reference to `find_subset(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status