Advertisement
momo2345

worm_2

Sep 7th, 2020
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.27 KB | None | 0 0
  1. // ********* Assalamualaikum****** IN the name of my Almighty****:):)***
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. #define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
  5. #define endl "\n"
  6. #define f(i,a,b) for(int i=a;i< b;i++)
  7. #define ff(i,a,b) for(int i= a;i>=b;i--)
  8. #define T int t; cin >>t; while(t--)
  9. #define vi  vector<int>
  10. #define vll vector<long long>
  11. #define vs vector<string>
  12. #define vp vector<pair
  13. #define pii pair<int,int>
  14. #define pb push_back
  15. #define mk make_pair
  16. #define b(a) a.begin(),a.end()
  17. #define rb(a) a.rbegin(),a.rend()
  18. #define I  int
  19. #define ll long long
  20. #define st string
  21. #define C char
  22. #define mn int main()
  23. #define fa(u,v) for(auto u:v)
  24. const I mx=1e5+123;
  25. mn
  26. {
  27.     suni;
  28.     map<I,pii>m;
  29.     I n; cin>>n;
  30.     I i=1,p=0;
  31.     while(n--){
  32.         I t; cin>>t;
  33.         m[i]=mk((p+1),(p+t));
  34.         cout<<m[i].first<<" "<<m[i].second<<endl;
  35.         i++;
  36.         p=t;
  37.     }
  38.     I q; cin>>q;
  39.     while(q--){
  40.       I t; cin>>t;
  41.       I l=0,r=n-1;
  42.       while(l<=r){
  43.         I mid=(l+r)/2;
  44.         if(t>=m[mid].first && t<=m[mid].second){
  45.             cout<<mid+1<<endl;
  46.             break;
  47.         }
  48.         if(t<m[mid].first) r=mid-1;
  49.         else l=mid+1;
  50.     }
  51.     }
  52.  
  53. }
  54. //*******Happy Coding*******???******
  55.  
  56.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement