fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4. //codede by roshan adhav
  5. //https://w...content-available-to-author-only...n.com/in/roshanadhav/
  6. class Codechef
  7. {
  8. 	public static void main (String[] args) throws java.lang.Exception
  9. 	{
  10. 		Scanner sc = new Scanner(System.in) ; 
  11. 		//taking inputes
  12. 		int n = sc.nextInt() ; 
  13.  
  14. 		int k1 = sc.nextInt() ; 
  15. 		int k2 = sc.nextInt() ; 
  16.  
  17.  
  18. 		int arr[] = new int[n] ; 
  19.  
  20. 		for(int i = 0 ; i < n ; i++) {
  21. 		    arr[i] = sc.nextInt() ; 
  22. 		}
  23.  
  24.  
  25. 		//O(n^3) solution better than brute force 
  26.  
  27. 		// arr[i] + arr[j] > k1 && arr[k] + arr[l] > k2 ; 
  28. 		int count = 0 ; 
  29. 		for(int j = 0 ; j < n ; j++) { //fix the j and find the pairs 
  30. 		    int i = j - 1 ;
  31. 		    int c1 = 0 ; 
  32. 		    while(i >= 0) {
  33. 		        if(arr[i] + arr[j] > k1) {
  34. 		            c1++ ; 
  35. 		        }
  36. 		        i-- ; 
  37. 		    }
  38.  
  39. 		    int c2 = 0 ; 
  40. 		    int start = j + 1 ; 
  41. 		    int end = n-1 ; 
  42.  
  43. 		    while(start < end) {
  44. 		        if(arr[start] + arr[end] > k1) {
  45. 		            c2 += end - start ;
  46. 		            end-- ; 
  47. 		        }else{
  48. 		            start++ ; 
  49. 		        }
  50. 		    }
  51.  
  52. 		    count += c1 * c2 ; 
  53. 		}
  54.  
  55. 		System.out.println(count);
  56.  
  57. 	}
  58. }
  59.  
Runtime error #stdin #stdout #stderr 0.13s 56612KB
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 Codechef.main(Main.java:12)
https://ideone.com/xtTgKQ
language:
Java (HotSpot 12)
created:
74 days ago
visibility:
secret

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!