제출 #422961

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
422961		KienTranluvChaeng	Detecting Molecules (IOI16_molecules)	C++17	컴파일 에러	0 ms	0 KiB

molecules

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

using namespace std;

const int O = 2e5 + 1;

struct dou{
    int w, i;
};

bool how_sort(dou x, dou y){
    return x.w < y.w;
};

vector <int> find_subset(int l, int u, vector <int> w){
    int n = w.size();
    vector <dou> v(n);
    for (int i = 0; i < n; ++ i) v[i] = {w[i], i};

    vector <int> ans;
    deque <int> q;
    sort(v.begin(), v.end(), how_sort);
    int id, sum; id = n; sum = 0;
    for (int i = 0; i < n; ++ i){
        sum += v[i].w;
        if (sum > u){
            sum -= v[i].w;
            break;
        }
        q.push_back(i);
    }
    int lf = 0, rt = n - 1;
    while (sum < l && q.size() && rt > 0){
        sum -= v[q.front()].w;
        q.pop_front();
        sum += v[rt].w;
        q.push_back(rt);
        rt -= 1;
    }

    if (sum < l) return ans;

    while (q.size()){
        ans.push_back(v[q.back()].i);
        q.pop_back();
    }
    return ans;
}

/*main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n, l, u; cin >> n >> l >> u;
    vector <int> w(n);
    for (int i = 1; i <= n; ++ i) cin >> w[i - 1];
    auto v = find_subset(l, u, w);
    for (int i : v) cout << i << endl;
}*/

컴파일 시 표준 에러 (stderr) 메시지

molecules.cpp: In function 'std::vector<long long int> find_subset(long long int, long long int, std::vector<long long int>)':
molecules.cpp:25:9: warning: variable 'id' set but not used [-Wunused-but-set-variable]
   25 |     int id, sum; id = n; sum = 0;
      |         ^~
molecules.cpp:34:9: warning: unused variable 'lf' [-Wunused-variable]
   34 |     int lf = 0, rt = n - 1;
      |         ^~
/usr/bin/ld: /tmp/cckiUE7F.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