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. 		// your code goes here
  10. 		Scanner sc=new Scanner(System.in);
  11. 		int t=sc.nextInt();
  12. 		while(t-->0){
  13. 		    int n=sc.nextInt();
  14. 		    int [] arr=new int[n];
  15. 		    for(int i=0;i<arr.length;i++){
  16. 		        arr[i]=sc.nextInt();
  17. 		    }
  18. 		    int out=solve(arr);
  19. 		    System.out.println(out);
  20. 		}
  21. 		sc.close();
  22. 	}
  23. 	static int digitSum(int n){
  24. 	    if(n==0)return 0;
  25. 	    return (n%10)+digitSum(n/10);
  26. 	}
  27.  
  28. 	public static int solve(int []arr){
  29. 	    int ok=-1;
  30. 	    HashMap<Integer,Integer> map=new HashMap<>();
  31. 	    for(int i=0;i<arr.length;i++){
  32. 	        int sum=digitSum(arr[i]);
  33. 	        if(!map.containsKey(sum)){
  34. 	            map.put(sum,arr[i]);
  35. 	        }else{
  36. 	            int num=map.get(sum);
  37. 	            ok=Math.max(arr[i]+num,ok);
  38. 	            if(num<arr[i]){
  39. 	                map.put(sum,arr[i]);
  40. 	            }
  41. 	        }
  42. 	    }
  43. 	    return ok;
  44. 	}
  45. }
  46.  
Success #stdin #stdout 0.12s 56580KB
comments (?)
stdin
copy 
3
4
51 71 17 42
3
42 33 60
3
51 32 43
stdout
copy 
93
102
-1
https://ideone.com/E283O1
language:
Java (HotSpot 12)
created:
2 hours ago
visibility:
public

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!