fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. int arr[] = {1, 3, 5, 7, 9, 11};
  10.  
  11. int k1 = 8;
  12. int k2 = 16;
  13.  
  14. int n = arr.length;
  15. int ans = 0;
  16.  
  17. for(int j = 1; j < n - 2; j++)
  18. {
  19.  
  20. int i = 0;
  21. int x = j ;
  22. int count1 = 0;
  23.  
  24. while(i < x)
  25. {
  26. if(arr[i] + arr[x] > k1)
  27. {
  28. count1 += x - i;
  29. x--;
  30. }
  31. else
  32. {
  33. i++;
  34. }
  35. }
  36.  
  37. int k = j + 1;
  38. int l = n - 1;
  39. int count2 = 0;
  40.  
  41. while(k < l)
  42. {
  43. if(arr[k] +arr[l] > k2)
  44. {
  45. count2 += l - k;
  46. l--;
  47. }
  48. else
  49. {
  50. k++;
  51. }
  52. }
  53.  
  54. ans +=count1 * count2;
  55. }
  56.  
  57. System.out.println(ans);
  58. }
  59. }
Success #stdin #stdout 0.06s 52572KB
stdin
Standard input is empty
stdout
2