Submission #754694

#TimeUsernameProblemLanguageResultExecution timeMemory
754694alexander707070Detecting Molecules (IOI16_molecules)C++14
Compilation error
0 ms0 KiB
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute i

*/

#include <bits/stdc++.h>

using namespace std;

int n,pref[200007];
pair<int,int> a[200007];

vector<int> answer(int l,int r){
    vector<int> res;
    for(int i=l;i<=r;i++){
        res.push_back(a[i].second);
    }
    return res;
}


vector<int> find_subset(int l,int u,vector<int> w){
    n=w.size();
    for(int i=1;i<=n;i++){
        a[i]={w[i-1],i-1};
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        pref[i]=pref[i-1]+a[i].first;
    }
    for(int i=1;i<=n;i++){
        int ll=0, rr=i, mid;
        while(ll+1<rr){
            mid=(ll+rr)/2;
            if(pref[i]-pref[mid]>=l){
                ll=mid;
            }else{
                rr=mid;
            }
        }
        if(pref[i]-pref[ll]>=l and pref[i]-pref[ll]<=u){
            return answer(ll+1,i); 
        }
    }
    
    return {};
}

Compilation message (stderr)

molecules.cpp:45:2: error: extended character   is not valid in an identifier
   45 |             return answer(ll+1,i);
      |  ^
molecules.cpp:45:5: error: extended character   is not valid in an identifier
   45 |             return answer(ll+1,i);
      |    ^
molecules.cpp:45:8: error: extended character   is not valid in an identifier
   45 |             return answer(ll+1,i);
      |      ^
molecules.cpp:45:11: error: extended character   is not valid in an identifier
   45 |             return answer(ll+1,i);
      |        ^
molecules.cpp:45:14: error: extended character   is not valid in an identifier
   45 |             return answer(ll+1,i);
      |          ^
molecules.cpp:45:17: error: extended character   is not valid in an identifier
   45 |             return answer(ll+1,i);
      |            ^
molecules.cpp: In function 'std::vector<int> find_subset(int, int, std::vector<int>)':
molecules.cpp:45:2: error: '\U000000a0' was not declared in this scope
   45 |             return answer(ll+1,i);
      |  ^