fork download
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. public class Main
  5. {
  6. public static int digitsum(int a){
  7. int sum=0;
  8. while(a>0){
  9. sum+=a%10;
  10. a=a/10;
  11. }
  12. return sum;
  13. }
  14. public static void main(String[] args) {
  15. Scanner sc = new Scanner(System.in);
  16. int n=sc.nextInt();
  17. int[] nums = new int[n];
  18. for(int i=0;i<n;i++){
  19. nums[i]=sc.nextInt();
  20. }
  21. HashMap<Integer,Integer>f = new HashMap<>();
  22. //key = digitsum and value =nums[i]
  23.  
  24. int res=-1;
  25. for(int i=0;i<n;i++){
  26. int k = digitsum(nums[i]);
  27. int v=nums[i];
  28.  
  29. if(f.containsKey(k)){
  30. int summ = f.get(k) + v;
  31. res = Math.max(res, summ);
  32. }
  33. f.put(k,Math.max(f.getOrDefault(k,0),v));
  34. }
  35.  
  36. System.out.print("Max sum of two numbers whose digits add up to equal sum : " + res);
  37. }
  38. }
Runtime error #stdin #stdout #stderr 0.13s 17632KB
stdin
Standard input is empty
stdout
Standard output is empty
stderr
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 Main.main(Main.java:16)