Submission #54502

# Submission time Handle Problem Language Result Execution time Memory
54502 2018-07-03T18:28:06 Z MoNsTeR_CuBe Detecting Molecules (IOI16_molecules) C++17
Compilation error
0 ms 0 KB
#include "molecules.h"
#include <bits/stdc++.h>
//#define int long long

using namespace std;

vector<int> find_subset(int l, int r, vector<int> w){
    #define int long long
    int n = w.size();
    vector< pair<int, int> > v(n);
    for(int i = 0; i < n; i++){
        v[i] = make_pair(w[i],i);
    }
    sort(v.begin(), v.end());
    vector<bool> taken(n, false);
    int left = 0, right = 0;
    int tot = 0;
    while(1){
        while(right < n && tot < l){
            tot+=v[right].first;
            taken[v[right].first] = true;
            right++;
        }
        while(left < n && tot > r){
            tot-=v[left].first;
            taken[v[left].first] = false;
            left++;
        }
        if(tot >= l && tot <= r){
            vector<int> ans(0);
            for(int i = 0; i < n; i++){
                if(taken[i]) ans.push_back(i);
            }
            return ans;
        }
        if(left >= n || right >= n) break;
    }
    vector<int> ans(0);
    return ans;
}
/*
signed main(){
    int a, b, c;
    cin >> a >> b >> c;
    vector<int> v(0);
    for(int i = 0; i < a; i++){
        int d;
        cin >> d;
        v.push_back(d);
    }
    v = find_subset(b,c,v);
    cout << v.size() << endl;
    for(int i = 0; i < v.size(); i++){
        cout << v[i] << ' ';
    }
    cout << endl;
}*/

Compilation message

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:34:20: error: could not convert 'ans' from 'std::vector<long long int>' to 'std::vector<int>'
             return ans;
                    ^~~
molecules.cpp:39:12: error: could not convert 'ans' from 'std::vector<long long int>' to 'std::vector<int>'
     return ans;
            ^~~