Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- using namespace std;
- int f(int q, int *ar, int n){
- int l=0,r=n-1,m=n/2;
- while (l<r){
- if(q>=ar[m] and q<=ar[m+1]) return m;
- if(q<ar[m]){
- l=m;
- m=(r-l)/2;
- }
- else{
- r=m;
- m=(r-l)/2;
- }
- }
- return m;
- }
- int main() {
- int n, a,b=0,m;
- cin>>n;
- int *ar=new int[n];
- for(int i=0;i<n;i++){
- cin>>a;
- if (i == 0)
- ar[i]=a;
- else
- ar[i]=a+ar[i-1];
- }
- int q;
- cin>>m;
- for(int i=0;i<m;i++){
- cin>>q;
- cout<<f(q, ar, n)<<'\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement