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