Submission #963822

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
963822	2024-04-15T18:45:59 Z	marinaluca	Detecting Molecules (IOI16_molecules)	C++14	Compilation error	0 ms	0 KB

molecules

#include <bits/stdc++.h>
#include "molecules.h"
//#include <ext/pb_ds/assoc_container.hpp>

#pragma GCC optimize ("O4")
#pragma GCC optimize ("fast-math")
#pragma GCC optimize ("unroll-loops")

using namespace std;
/**
#define ll long long
#define XX first
#define YY second
#define pb push_back
#define sz (x) int(x.size())
#define pf pop_front
#define pob pop_back
#define pff push_front
**/
/*_____________defines---------------*/
/**
typedef dl double;
typedef ldb long double;
typedef vii vector <int>;
typedef pid pair <double, double>;
typedef pii pair <int, int>;
typedef ull unsigned long long;
**/

vector <int> find_subset (const int l, const int u, vector <int> w){
    vector < pair <long long, long long>> ans;
    vector <int> v;
    for (int i = 0; i < w.size(); ++ i){
        ans.push_back({w[i], i});
    }
    sort (ans.begin(), ans.end());
    for (int i = 0, sum = 0, cnt = 0; i < w.size(); ++ i){
        sum += ans[i].first;
        while (sum > u){
            sum -= ans[i].first;
            ++ cnt;
        }
        if (sum >= l){
            for (int idx = cnt; idx <= i; ++ idx){
                v.push_back(ans[idx].second);
            }
            break;
        }
    }
    return v;
}
/**
signed main(void){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    return 0 ^ 0;
}

Compilation message

molecules.cpp:52:1: error: unterminated comment
   52 | /**
      | ^
molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:33:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |     for (int i = 0; i < w.size(); ++ i){
      |                     ~~^~~~~~~~~~
molecules.cpp:37:41: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for (int i = 0, sum = 0, cnt = 0; i < w.size(); ++ i){
      |                                       ~~^~~~~~~~~~