fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     long long sumOfArray = 0;
  8.     long long n,q;
  9.     scanf("%lld",&n);
  10.     vector<long long> v(n), result(n);
  11.     for(int i=0;i<n;i++){
  12.     	scanf("%lld",&v[i]);
  13.     }
  14.     scanf("%lld",&q);
  15.     for(int i=0;i<n;i++){
  16.     	sumOfArray +=v[i];
  17.     }
  18.     long long temp = v[0];
  19.     result[0] = temp ;
  20.     for(int i=1;i<n;i++){
  21.     	result[i] = temp +v[i];
  22.     	temp = result[i];
  23.     }
  24.    // printf("%lld\n",sumOfArray);
  25.     int b,c;
  26.     long long x ,y;
  27.     for(int i=0;i<q;i++){
  28.     	int min = INT_MAX;
  29.     	int index =0;
  30.    		scanf("%d%d",&b,&c);
  31.    		x =(sumOfArray*b/c);
  32.    		for(int i=0;i<n;i++){
  33.    			y = abs(x - result[i]);
  34.    			//printf("%lld ",y);
  35.    			if(y<min){
  36.    				min=y;
  37.    				index = i;
  38.    			}
  39.    		}
  40.    		printf("%d\n",index+1);
  41.    }
  42.     return 0;
  43. }
  44.  
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
4
1 2 3 4
2
1 2
2 5
stdout
copy 
3
2
https://ideone.com/vo87Nz
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!