QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#883568#2779. Detecting MoleculesthangthangCompile Error//C++141.3kb2025-02-05 17:02:322025-02-05 17:02:33

Judging History

This is the latest submission verdict.

  • [2025-02-05 17:02:33]
  • Judged
  • [2025-02-05 17:02:32]
  • Submitted

answer

#ifdef ONLINE_JUDGE

#include <bits/stdc++.h>

#endif // ONLINE_JUDGE

#include <bits/stdc++.h>

using namespace std;

vector <int> solve(int l, int r, vector <int> w){
    int n = w.size();
    vector <pair <int, int>> a(n);
    for (int i = 0; i < n; ++ i)
        a[i] = {w[i], i};

    sort(a.begin(), a.end());
    int len = 0, sum = 0;
    for (; len < n; len ++){
        sum += a[len].first;
        if (sum > r){
            sum -= a[len].first;
            break;
        }
    }

    vector <int> res;
    if (len == 0) return res;

    if (sum >= l){
        for (int i = 0; i < len; ++ i)
            res.push_back(a[i].second);

        return res;
    }

    for (int i = len; i < n; ++ i){
        sum -= a[i - len].first;
        sum += a[len].first;
        if (sum >= l){
            for (int j = i - len + 1; j <= i; ++ j)
                res.push_back(a[j].second);

            return res;
        }
    }

    return res;
}

#ifndef ONLINE_JUDGE

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int n, l, r;
    cin >> n >> l >> r;
    vector <int> w(n);
    for (int &W : w) cin >> W;

    vector <int> res = solve(l, r, w);
    for (int i : res)
        cout << i << ' ';

    return 0;
}

#endif // ONLINE_JUDGE

Details

/usr/bin/ld: /tmp/ccq9NSf9.o: in function `main':
implementer.cpp:(.text.startup+0x176): undefined reference to `find_subset(int, int, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status