#include "floppy.h" #include <bits/stdc++.h> using namespace std; void read_array(int subtask_id, const vector<int> &v) { string res = ""; vector<int> vec; int n = v.size(); for(int i = 0; i < n; i++){ while(!vec.empty() && v[vec.back()] < v[i]){ vec.pop_back(); res += "0"; } vec.push_back(i); res += "1"; } while(!vec.empty()){ res += "0"; vec.pop_back(); } save_to_floppy(res); } vector<int> solve_queries(int subtask_id, int N, const string &bits, const vector<int> &a, const vector<int> &b) { vector<int> dp(N), vec; int cur = 0; for(int i = 0; i < (int) bits.size(); i++){ if(bits[i]=='1'){ vec.push_back(cur); cur++; }else{ dp[vec.back()] = cur; vec.pop_back(); } } int q = a.size(); vector<int> res(q); for(int i = 0; i < q; i++){ for(int j = a[i]; j <= b[i]; j++){ if(dp[j] > b[i]){ res[i] = j; break; } } } return res; // vector<int> answers = {0, 0, 0, 0, 1, 2, 2, 2, 2, 3}; // return answers; }