fork download
  1. import java.util.*;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5. Scanner sc = new Scanner(System.in);
  6. int n = sc.nextInt();
  7.  
  8. int [] arr=new int [n];
  9. for(int i=0;i<n;i++){
  10. arr[i]=sc.nextInt();
  11. }
  12.  
  13. int k1=sc.nextInt();
  14. int k2=sc.nextInt();
  15.  
  16. int count=solve(arr,k1,k2);
  17. System.out.println(count);
  18. }
  19.  
  20. public static int solve(int [] arr,int k1,int k2){
  21. int cnt=0;
  22.  
  23. for(int i=0;i<arr.length-3;i++){
  24. for(int j=i+1;j<arr.length-2;j++){
  25. for(int k=j+1;k<arr.length-1;k++){
  26. for(int l=k+1;l<arr.length;l++){
  27. if(arr[i]+arr[j]>k1 && arr[k]+arr[l]>k2){
  28. cnt++;
  29. }
  30. }
  31. }
  32. }
  33. }
  34.  
  35. return cnt;
  36. }
  37. }
  38.  
Success #stdin #stdout 0.15s 56660KB
stdin
6
1 1 1 1 2 2
1 3
stdout
6