fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. ll calculateDigitSum(ll val){
  6. ll rem=0;
  7. while(val>0){
  8. rem=rem+val%10;
  9. val=val/10;
  10. }
  11. return rem;
  12. }
  13. int main() {
  14. ll n, maxSum=-1;
  15. cin>>n;
  16. vector<ll> array(n);
  17. for(ll i=0;i<n;i++)
  18. cin>>array[i];
  19. unordered_map<ll, ll> mp;
  20. for(ll i=0;i<n;i++){
  21. ll digitSum=calculateDigitSum(array[i]);
  22. if(mp.find(digitSum)!=mp.end()){
  23. ll value=mp[digitSum];
  24. ll newSum=value+array[i];
  25. maxSum=max(maxSum, newSum);
  26. if(array[i]>value){
  27. mp[digitSum]=array[i];
  28. }
  29. }
  30. else{
  31. mp[digitSum]=array[i];
  32. }
  33. }
  34. cout<<maxSum;
  35. return 0;
  36. }
Success #stdin #stdout 0s 544KB
stdin
3
51 32 43
stdout
-1