fork download
copy 
  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.  
  17.  
  18. 		int[] arr = new int[100];
  19.  
  20. 		for(int i=0;i<100;i++){
  21. 		    arr[i]=0;
  22. 		}
  23.  
  24. 		int[] prefixsum=new int[100];
  25.  
  26.  
  27. 		for(int i=0;i<n;i++){
  28. 		    int l=nums[i]-k;
  29. 		    int r =nums[i]+k;
  30.  
  31. 		    arr[l]+=1;
  32. 		    arr[r+1]-=1;
  33.  
  34. 		}
  35. 		prefixsum[0]=arr[0];;
  36.  
  37. 		for(int j=1;j<n;j++){
  38. 		        prefixsum[j] = prefixsum[j-1] + arr[j];
  39. 		}
  40. 		int maxval =1;
  41.  
  42. 		for(int i=0;i<100;i++){ 
  43. 		    //stop when prefixsum[i]<prefixsum[i-1]
  44. 		    if(i!= 0 && prefixsum[i]<prefixsum[i-1]){
  45. 		        break;
  46. 		    }
  47. 		    if(prefixsum[i]>maxval){
  48. 		        maxval=prefixsum[i];
  49. 		    } 
  50. 		}
  51.  
  52. 		System.out.print("Equal numbers are " + maxval);
  53. 	}
  54. }
Runtime error #stdin #stdout #stderr 0.1s 42272KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
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/J9jmf0
language:
Java (HotSpot 12)
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!