fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. int qs10(vector<int>arr,int k1,int k2){
  5.     int n=arr.size();
  6.     int count=0;
  7.     for(int i=1;i<n-2;i++){
  8.         int c1=0;
  9.         for(int j=0;j<i;j++){
  10.             if(arr[i]+arr[j]>k1){
  11.                 c1++;
  12.             }
  13.         }
  14.         int k=i+1;
  15.         int l=n-1;
  16.  
  17.         int c2=0;
  18.         while(k<l){
  19.             if(arr[k]+arr[l]>k2){
  20.                 c2+=l-k;
  21.                 l--;
  22.             }
  23.             else{
  24.                 k++;
  25.             }
  26.         }
  27.         count+=c1*c2;
  28.     }
  29.  
  30.     return count;
  31. }
  32. int main(){
  33.     int n;
  34.     cin>>n;
  35.     vector<int>arr(n);
  36.     for(int i=0;i<n;i++){
  37.         cin>>arr[i];
  38.     }
  39.     int k1,k2;
  40.     cin>>k1;
  41.     cin>>k2;
  42.     //Given Array is sorted
  43.     int count=qs10(arr,k1,k2);
  44.     cout<<"Number of quadruplets with the given condition is: "<<count<<endl;
  45. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
7
1 3 4 6 7 8 9
7
10
stdout
copy 
Number of quadruplets with the given condition is: 10
https://ideone.com/AEXeZG
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!