Submission #472441

#	Time	Username	Problem	Language	Result	Execution time	Memory
472441		marcipan5000	Detecting Molecules (IOI16_molecules)	C++14	Compilation error	0 ms	0 KiB

molecules

#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;

struct elem{
    ll e;
    int p;
};

bool kis(elem a,elem b) {
    return((a.e<b.e)||((a.e==b.e)&&(a.p<b.p)));
}

vector<int> cut(int s,vector<int> r) {
    vector<int> ans;
    for (int i=s;i<r.size();i++) {
        ans.push_back(r[i]);
    }
    return(ans);
}

vector<int> find_subset(int l,int u,vector<ll> w) {
    vector<elem> q; q.clear();
    vector<int> ans; ans.clear();
    int n=w.size();
    q.resize(n);
    for (int i=0;i<n;i++) {
        q[i].e=w[i];
        q[i].p=i;
    }
    sort(q.begin(),q.end(),kis);
    ll su=0;
    int k=0,s=0;
    while (k<n) {
        su+=q[k].e;
        ans.push_back(q[k].p);
        k++;
        if (su>u) {
            su-=q[s].e;
            s++;
        }
        if ((l<=su)&&(su<=u)) {
            return(cut(s,ans));
        }
    }
    ans.clear();
    return(ans);
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> cut(int, std::vector<int>)':
molecules.cpp:18:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     for (int i=s;i<r.size();i++) {
      |                  ~^~~~~~~~~
/usr/bin/ld: /tmp/ccDiqDiB.o: in function `main':
grader.cpp:(.text.startup+0x18d): undefined reference to `find_subset(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status