fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. // your code goes here
  13. Scanner sc = new Scanner(System.in);
  14. int n = sc.nextInt();
  15. int k = sc.nextInt();
  16. int arr[] = new int[n];
  17. for(int i=0; i<n ; i++){
  18. arr[i] = sc.nextInt();
  19. }
  20.  
  21. HashMap<Integer,Integer> hmap = new HashMap<>();
  22. int count=0;
  23. for(int i=0; i<n; i++){
  24. int num = k-arr[i];
  25. if(hmap.containsKey(num)){
  26. int freq = hmap.getOrDefault(num, 0);
  27. count+=freq;
  28. }
  29. hmap.put(arr[i], hmap.getOrDefault(arr[i], 0)+1);
  30. }
  31. System.out.println(count);
  32. }
  33. }
Success #stdin #stdout 0.12s 56596KB
stdin
42 43
9 7 53 41 4 97 75 30 54 61 9 8 14 50 95 38 12 38 44 2 78 71 97 67 10 4 68 43 47 56 35 7 62 39 47 17 36 21 46 41 34 7

stdout
10