Advertisement
Guest User

Untitled

a guest
Jan 20th, 2020
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int s(string a){
  5.     int counter = 0;
  6.     for(int i = 0; i < a.size();++i){
  7.         if ((a[i] - '0') % 3 == 0){
  8.             counter++;
  9.         }
  10.     }
  11.     return counter;
  12. }
  13. bool comp(string a, string b){
  14.     int ansa = s(a), ansb = s(b);
  15.     if (ansa == ansb){
  16.         return stoi(a) < stoi(b);
  17.     }else{
  18.         return ansa < ansb;
  19.     }
  20. }
  21.  
  22. int main()
  23. {
  24.     long long a, b, c;
  25.     cin >> a >> b >> c;
  26.     long long ab = a + b,
  27.               ac = a + c,
  28.               bc = b + c;
  29.     vector <string> vec;
  30.     vec.push_back(to_string(ab));
  31.     vec.push_back(to_string(ac));
  32.     vec.push_back(to_string(bc));
  33.     sort(vec.begin(), vec.end(), comp);
  34.     long long ans = 1;
  35.     string d = vec.back();
  36.     for(auto i : d){
  37.         if ((i - '0') % 3 == 0){
  38.             ans *= i - '0';
  39.         }
  40.     }
  41.     cout << ans;
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement