fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Codechef
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		Scanner sc = new Scanner(System.in) ; 
  10. 		//taking inputes
  11. 		int n = sc.nextInt() ; 
  12.  
  13. 		int k1 = sc.nextInt() ; 
  14. 		int k2 = sc.nextInt() ; 
  15.  
  16.  
  17. 		int arr[] = new int[n] ; 
  18.  
  19. 		for(int i = 0 ; i < n ; i++) {
  20. 		    arr[i] = sc.nextInt() ; 
  21. 		}
  22.  
  23.  
  24. 		//O(n^3) solution better than brute force 
  25.  
  26. 		// arr[i] + arr[j] > k1 && arr[k] + arr[l] > k2 ; 
  27. 		int count = 0 ; 
  28. 		for(int i = 0 ; i < n ; i++) {
  29. 		    for(int j = i + 1 ; j < n ; j++) {
  30. 		        if(arr[i] + arr[j] > k1) {
  31. 		            int start = j + 1 ; int end = n-1 ; 
  32. 		            int c = 0  ; 
  33. 		            while(start < end) {
  34. 		                if(arr[start] + arr[end] > k2) {
  35. 		                    c += end - start ; 
  36. 		                    end-- ; 
  37. 		                }else{
  38. 		                    start++ ; 
  39. 		                }
  40. 		            }
  41. 		            count += c ; 
  42. 		        }
  43. 		    }
  44. 		}
  45.  
  46. 		System.out.println(count);
  47.  
  48. 	}
  49. }
  50.  
Runtime error #stdin #stdout #stderr 0.18s 56584KB
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:11)
https://ideone.com/ukhIt6
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!