fork download 
  1. import java.util.*;
  2. import java.io.*;
  3. public class Main
  4. {
  5. 	public static void main(String[] args) {
  6. 		Scanner sc = new Scanner(System.in);
  7. 		int n=sc.nextInt();
  8. 		int[]nums = new int[n];
  9.  
  10. 		for(int i=0;i<n;i++){
  11. 		    nums[i]=sc.nextInt();
  12. 		}
  13. 		int k;
  14. 		k=sc.nextInt();
  15.  
  16. 		int[] arr = new int[100];
  17.  
  18. 		for(int i=0;i<100;i++){
  19. 		    arr[i]=0;
  20. 		}
  21.  
  22. 		int[] prefixsum=new int[100];
  23.  
  24. 		for(int i=0;i<n;i++){
  25. 		    int l=nums[i]-k;
  26. 		    int r =nums[i]+k;
  27.  
  28. 		    arr[l]+=1;
  29. 		    arr[r+1]-=1;
  30.  
  31. 		}
  32. 		prefixsum[0]=arr[0];;
  33.  
  34. 		for(int j=1;j<100;j++){
  35. 		        prefixsum[j] = prefixsum[j-1] + arr[j];
  36. 		}
  37. 		int maxval =1;
  38.  
  39. 		for(int i=0;i<100;i++){ 
  40. 		    //stop when prefixsum[i]<prefixsum[i-1]
  41. 		    if(i!= 0 && prefixsum[i]<prefixsum[i-1]){
  42. 		        break;
  43. 		    }
  44. 		    if(prefixsum[i]>maxval){
  45. 		        maxval=prefixsum[i];
  46. 		    } 
  47. 		}
  48.  
  49. 		System.out.print("Equal numbers are " + maxval);
  50. 	}
  51. }
Runtime error #stdin #stdout #stderr 0.1s 46360KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
stderr 
Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanner.throwFor(Scanner.java:937)
	at java.base/java.util.Scanner.next(Scanner.java:1594)
	at java.base/java.util.Scanner.nextInt(Scanner.java:2258)
	at java.base/java.util.Scanner.nextInt(Scanner.java:2212)
	at Main.main(Main.java:7)
https://ideone.com/dhUrOe
language:
Java (HotSpot 12)
created:
2 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!