fork download
copy 
  1. import java.util.*;
  2. public class Main {
  3.     public static void main(String[] args) {
  4.         int arr[] ={1,5,4,3,2};
  5.         int k = 2;
  6.         int i =0,  count =0, diif =0;
  7.         Arrays.sort(arr);
  8.         for(int j =1; j< arr.length; j++){
  9.             while(i<=j && arr[j]- arr[i] >k){
  10.                 i++;
  11.             }
  12.             count += j-i;
  13.         }
  14.         System.out.println(count);
  15.     }
  16. }
Success #stdin #stdout 0.09s 54748KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
7
https://ideone.com/7LKLyu
language:
Java (HotSpot 12)
created:
5 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!