fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. using ll =long long;    
  5. //In the name of Lord RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM RAM
  6. ll digitSum(ll n){
  7. 	ll sum=0;
  8. 	while(n>0){
  9. 		sum=sum+n%10;
  10. 		n=n/10;
  11. 	}
  12. 	return sum;
  13. }
  14.  
  15. int main() {
  16. 	// your code goes here
  17. 	ll n;
  18. 	cin>>n;
  19. 	vector<ll>arr(n);
  20. 	for(ll i=0;i<n;i++) cin>>arr[i];
  21. 	ll ans=-1;
  22. 	unordered_map<ll,ll>mp;
  23. 	for(ll i=0;i<n;i++){
  24. 		ll x=digitSum(arr[i]);
  25. 		if(mp.count(x)){
  26. 			ll curr=arr[i]+mp[x];
  27. 			ans=max(ans,curr);
  28. 			mp[x]=max(mp[x],arr[i]);
  29. 		}
  30. 		else mp[x]=arr[i];
  31. 	}
  32. 	cout <<ans<<endl;
  33.  
  34. 	return 0;
  35. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin
copy 
5
51 17 71 42 100
stdout
copy 
93
https://ideone.com/XjReEU
language:
C++14 (gcc 8.3)
created:
2 days 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!