fork download
copy 
  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. 	public static int sum(int num){
  10. 		int n = num;
  11. 		int sum = 0;
  12. 		while(n!=0){
  13. 			sum+=n%10;
  14. 			n=n/10;
  15. 		}
  16. 		return sum;
  17. 	}
  18. 	public static int sol(int arr[]){
  19. 		int max = 0;
  20. 		Map<Integer,Integer> mp = new HashMap<>();
  21. 		for(int i=0;i<arr.length;i++){
  22. 			int num=sum(arr[i]);
  23. 			if(mp.containsKey(num)){
  24. 				max=Math.max(max,arr[i]+mp.get(num));
  25. 				mp.put(num,Math.max(arr[i],mp.get(num)));
  26. 			}else{
  27. 				mp.put(num,arr[i]);
  28. 			}
  29. 		}
  30. 		return max;
  31. 	}
  32. 	public static void main (String[] args) throws java.lang.Exception{
  33. 		Scanner sc = new Scanner(System.in);
  34. 		int n = sc.nextInt();
  35. 		int arr[]=new int[n];
  36. 		for(int i=0;i<n;i++){
  37. 			arr[i]=sc.nextInt();
  38. 		}
  39. 		System.out.println(sol(arr));
  40. 	}
  41. }
Success #stdin #stdout 0.13s 54436KB
comments (?)
stdin
copy 
3
42 33 60
stdout
copy 
102
https://ideone.com/gFiPQG
language:
Java (HotSpot 12)
created:
11 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!