Advertisement
DaniDori

Untitled

Apr 10th, 2025
297
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3. using namespace std;
  4. int f(int q, int *ar, int n){
  5.     int l=0,r=n-1,m=n/2;
  6.     while (l<r){
  7.         if(q>=ar[m] and q<=ar[m+1]) return m;
  8.         if(q<ar[m]){
  9.             l=m;
  10.             m=(r-l)/2;
  11.         }
  12.         else{
  13.             r=m;
  14.             m=(r-l)/2;
  15.         }
  16.     }
  17.     return m;
  18. }
  19. int main() {
  20.     int n, a,b=0,m;
  21.     cin>>n;
  22.     int *ar=new int[n];
  23.     for(int i=0;i<n;i++){
  24.         cin>>a;
  25.         if (i == 0)
  26.             ar[i]=a;
  27.         else
  28.             ar[i]=a+ar[i-1];
  29.     }
  30.     int q;
  31.     cin>>m;
  32.     for(int i=0;i<m;i++){
  33.         cin>>q;
  34.         cout<<f(q, ar, n)<<'\n';
  35.     }
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement