fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. int32_t main()
  5. {
  6.     int n;cin>>n;
  7.     int a[n+1]={0},pr[n+1]={0};
  8.     for(int i=1;i<=n;i++)cin>>a[i];
  9.     sort(a,a+n);
  10.     for(int i=1;i<=n;i++)pr[i]=pr[i-1]+a[i];
  11.     int q;cin>>q;
  12.     while(q--){
  13.         int x;cin>>x;
  14.         int l=1,r=n;
  15.         int res = 0;
  16.         while(l<=r){
  17.             int mid = (l+r+1)/2;
  18.             if(a[mid]<=x)l=mid+1,res=mid;
  19.             else r=mid-1;
  20.         }
  21.         if(res==0)cout << -1 << "\n";
  22.         else
  23.         cout << res << " " << pr[res] << "\n";
  24.     }
  25.     return 0;
  26. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1 0
1 0
https://ideone.com/BwUeRj
language:
C++ (gcc 8.3)
created:
3 days 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!