#include <bits/stdc++.h>
#include <cstdlib>
#include <stdlib.h>
using namespace std;
/*
#define cin fin
#define cout fout
string __fname = ""; ifstream fin(__fname + ".in"); ofstream fout(__fname + ".out");
*/
#define ull unsigned long long
#define ll long long
//#define int long long
#define pii pair<int, int>
#define all(v) v.begin(), v.end()
int mod = 1e9 + 7;
//const int inf = 1e18;
const int N = 2e5 + 100;
void read_array( int subtask_id , const std :: vector<int> &v){
int n = v.size();
string bits = "";
for(int i = 0; i < n; i++)
for(int j = i; j < n; j++)
if(v[i] >= v[j])
bits.push_back('1');
else
bits.push_back('0');
save_to_floppy(bits);
}
pii get_idx(int l, int r, int n){
int posl = ((n - l) + n) * (n - (n - l) + 1) / 2;
posl -= (n - l);
int dis = r - l;
int posr = posl + dis;
return {posl, posr};
}
int solve(int l, int r, int n, string bits){
if(l == r){
return l;
}
// cout << l << ' ' << r << '\n';
for(int i = l; i <= r; i++){
if(bits[i] == '0'){
int posl = i - l + 1;
pii idx = get_idx(posl, r, n);
return solve(idx.first, r, n, bits);
}
}
return l;
}
vector<int> solve_queries ( int subtask_id,
int N, const std :: string &bits,
const std :: vector<int> &a,
const std :: vector<int> &b){
int q = a.size();
vector<int> ans;
int n = N;
for(int i = 0; i < q; i++){
int l = a[i], r = b[i];
if(a[i] == b[i]){
ans.push_back(l);
continue;
}
pii idx = get_idx(l, r, n);
int x = solve(idx.first, idx.second, n, bits);
int res = 0;
while(x >= (n - res)){
x -= (n - res);
res++;
}
ans.push_back(res);
}
return ans;
}
Compilation message
floppy.cpp: In function 'void read_array(int, const std::vector<int>&)':
floppy.cpp:32:5: error: 'save_to_floppy' was not declared in this scope
32 | save_to_floppy(bits);
| ^~~~~~~~~~~~~~
stub.cpp: In function 'void run2()':
stub.cpp:101:30: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
101 | if (query_answers.size() != M) {
| ~~~~~~~~~~~~~~~~~~~~~^~~~
