Submission #551018

#TimeUsernameProblemLanguageResultExecution timeMemory
551018Sergio_2357Detecting Molecules (IOI16_molecules)C++17
Compilation error
0 ms0 KiB
#include "molecules.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

std::vector<int> find_subset(int l, int u, vector<int> w)
{
    ll sum = 0;
    vector<ll> a = w;
    ll n = a.size();
    vector<ll> us(n, 0);
    vector<pair<ll, ll>> ri(n);
    for (int i = 0; i < n; i++)
        ri[i] = { w[i], i };
    sort(a.begin(), a.end());
    sort(ri.begin(), ri.end());
    ll s = 0;
    ll e = n - 1;
    while (sum < l && e >= 0) {
        us[e] = 1;
        sum += a[e];
        e--;
        //cout << sum << endl;
    }
    e = n - 1;
    while (sum > u && s < e) {
        if (!us[e] || us[s])
            break;
        us[e] = 0;
        us[s] = 1;
        sum -= a[e];
        sum += a[s];
        e--;
        s++;
        //cout << sum << endl;
    }
    if (sum >= l && sum <= u) {
        vector<int> res;
        for (int i = 0; i < n; i++) {
            if (us[i])
                res.push_back(ri[i].second);
        }
        sort(res.begin(), res.end());
        return res;
    } else {
        return vector<int>(0);
    }
}

Compilation message (stderr)

molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:11:20: error: conversion from 'vector<int>' to non-scalar type 'vector<long long int>' requested
   11 |     vector<ll> a = w;
      |                    ^