Submission #1235762

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235762		dssfsuper2	Detecting Molecules (IOI16_molecules)	C++20	Compilation error	0 ms	0 KiB

molecules

#include "molecules.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> mapping;
vector<int> reversem;
vector<int> find_subset(int l, int u, vector<int> w) {
    vector<pair<int, int>> things;
    mapping.resize(w.size());
    for(int i = 0;i<w.size();i++){
        things.push_back({w[i], i});
    }
    sort(things.begin(), things.end());
    for(int i = 0;i<w.size();i++){
        reversem.push_back(things[i].second);
        mapping[things[i].second]=i;
    }
    sort(w.begin(), w.end());
    vector<int> prs, prss;
    int a = 0;
    vector<int> ans;
    for(int i = 0;i<w.size();i++){
        a+=w[i];
        prs.push_back(a);
        ans.push_back(reversem[i]);
        if(a>=l && a<=u)return ans;
    }
    a=0;
    ans.clear();
    for(int i = w.size()-1;i>=0;i--){
        a+=w[i];
        prss.push_back(a);
        ans.push_back(reversem[i]);
        if(a>=l && a<=u)return ans;
    }
    int res = -1;
    for(int i = 0;i<w.size();i++){
        if(prs[i]<=u && prss[i]>=l)res=i+1;
    }
    if(res==-1)return {};
    if (prs[res-1]>=l && prs[res-1]<=u){
        vector<int> ans;
        for(int i = 0;i<res;i++){
            ans.push_back(reversem[i]);
        }
        return ans;
    }
    if (prss[res-1]>=l && prss[res-1]<=u){
        vector<int> ans;
        for(int i = w.size()-1;i>=w.size()-res;i--){
            ans.push_back(reversem[i]);
        }
        return ans;
    }
    f
    deque<int> ans;
    int tot=0;
    for(int i = 0;i<res;i++){
        ans.push_back(reversem[i]);
        tot+=w[i];
    }
    int end = w.size()-1;
    while(tot<l ){
        tot-=w[mapping[ans.front()]];
        tot+=w[end];
        ans.pop_front();
        ans.push_back(reversem[end]);
        end--;
    }
    vector<int> ansv;
    for(auto thing:ans)ansv.push_back(thing);
    return ansv;
}

Compilation message (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:55:5: error: 'f' was not declared in this scope
   55 |     f
      |     ^
molecules.cpp:66:13: error: 'class std::vector<long long int>' has no member named 'pop_front'
   66 |         ans.pop_front();
      |             ^~~~~~~~~
molecules.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~