fork download
copy 
  1. #include <iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	int n;
  8.     cin>>n;
  9.     int arr1[n];
  10.     int arr2[n];
  11.     for(int i=0; i<n; i++)
  12.     {
  13.          cin>>arr1[i];                            
  14.     }
  15.     for(int i=0; i<n; i++)
  16.     {
  17.          cin>>arr2[i];                            
  18.     }
  19.     sort(arr1, arr1+n);
  20.     sort(arr2, arr2+n);
  21.  
  22.     int ans=0;
  23.     for(int i=0; i<n; i++)
  24.     {
  25.      	 int j=i;
  26.          int k=n-1;
  27.  
  28.     	 while(j<k)
  29.         {
  30.           if(arr1[j]+arr1[k]<=arr2[j]+arr2[k])
  31.           j++;
  32.           else
  33.           {
  34.            k--;
  35.            ans++;
  36.           }
  37.         }
  38.     }
  39.  
  40.     cout<<ans;
  41. 	return 0;
  42. }
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
5
4 8 2 6 2
4 5 4 1 3
stdout
copy 
8
https://ideone.com/Xu4qfO
language:
C++ (gcc 8.3)
created:
2 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!