Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // ********* Assalamualaikum****** IN the name of my Almighty****:):)***
- #include<bits/stdc++.h>
- using namespace std;
- #define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
- #define endl "\n"
- #define f(i,a,b) for(int i=a;i< b;i++)
- #define ff(i,a,b) for(int i= a;i>=b;i--)
- #define T int t; cin >>t; while(t--)
- #define vi vector<int>
- #define vll vector<long long>
- #define vs vector<string>
- #define vp vector<pair
- #define pii pair<int,int>
- #define pb push_back
- #define mk make_pair
- #define b(a) a.begin(),a.end()
- #define rb(a) a.rbegin(),a.rend()
- #define I int
- #define ll long long
- #define st string
- #define C char
- #define mn int main()
- #define fa(u,v) for(auto u:v)
- const I mx=1e5+123;
- mn
- {
- suni;
- map<I,pii>m;
- I n; cin>>n;
- I i=1,p=0;
- while(n--){
- I t; cin>>t;
- m[i]=mk((p+1),(p+t));
- cout<<m[i].first<<" "<<m[i].second<<endl;
- i++;
- p=t;
- }
- I q; cin>>q;
- while(q--){
- I t; cin>>t;
- I l=0,r=n-1;
- while(l<=r){
- I mid=(l+r)/2;
- if(t>=m[mid].first && t<=m[mid].second){
- cout<<mid+1<<endl;
- break;
- }
- if(t<m[mid].first) r=mid-1;
- else l=mid+1;
- }
- }
- }
- //*******Happy Coding*******???******
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement