-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy path2342.cpp
More file actions
30 lines (28 loc) · 788 Bytes
/
2342.cpp
File metadata and controls
30 lines (28 loc) · 788 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
class Solution {
public:
int num2digitSum(int num) {
int sum = 0;
while (num) {
sum += num % 10;
num /= 10;
}
return sum;
}
int maximumSum(vector<int>& nums) {
unordered_map<int, vector<int>> mp;
for (auto& num : nums) {
mp[num2digitSum(num)].push_back(num);
}
for (auto& element : mp) {
sort(element.second.begin(), element.second.end(), greater<int>());
}
int res = -1;
for (auto& element : mp) {
if (element.second.size() == 1) continue;
int first = element.second[0];
int second = element.second[1];
res = max(res, first + second);
}
return res;
}
};