Submission #102166

#TimeUsernameProblemLanguageResultExecution timeMemory
102166royyahaDetecting Molecules (IOI16_molecules)C++11
Compilation error
0 ms0 KiB
#include "molecules.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int, int> ii; typedef pair<int, ii> pii; #define rep(i, a, n) for(int i = a; i < n; ++i) #define rep0(i, n) rep(i, 0, n) #define rep1(i, n) rep(i, 1, n+1) #define fs first #define sc second #define pb push_back #define eb emplace_back #define IOS cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); #define _ << " " << #define endl '\n' #define wer(x) cout << (#x) << "->" << (x) << endl; #define we(x) (#x) << ":(" << x << ") " ////////////////////////////////////////////////////////////////// const int maxn = 2e5+50; vector<ii> item; vector<int> find_subset(int l, int r, vector<int> w) { #define int long long int n = (int) w.size(); rep0(i, n) item.eb(w[i], i); sort(item.begin(), item.end()); vector<int> ans; queue<ii> q; int sum = 0; for(auto i : item) { //while(!q.empty() && i.fs - q.front().fs > r - l) sum -= q.front().fs, q.pop(); q.push(i); sum += i.fs; while(!q.empty() && sum > r) { sum -= q.front().fs, q.pop(); } if(sum <= r && sum >= l) { while(!q.empty()) { ans.pb(q.front().sc); q.pop(); } break; } } return ans; }

Compilation message (stderr)

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