[10610] 30

https://www.acmicpc.net/problem/10610

10610번: 30

<문제>

입력된걸 내림차순 정렬하고, 맨 뒤가 0이면서 총 합이 3으로 나누어 떨어지면 30의 배수이다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
string s;
int sum;
int main(void) {
    cin >> s;
    sort(s.begin(), s.end(), greater<char>());
    int i, S = s.length();
    for (i = 0; i < S; i++) sum += (s[i] - '0');
    if (sum % 3 == 0 && s[S - 1] == '0')
        for (auto& i : s) cout << i;
    else
        cout << -1;
    return 0;
}