`*` Thuật toán: Để số đó thoã mãn là số hoán vị lớn nhất và chia hết cho 30 thì nó cần thoã mãn: 

`-` Tổng các chữ số trong số đó phải chia hết cho 3.

`-` Số đó phải có ít nhất 1 chữ số 0.

Sau khi kiểm tra điều kiện, nếu thoã mãn, ta chỉ cần sort lại là xong.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("HV.inp", "r", stdin);
    freopen("HV.out", "w", stdout);
    string s;
    cin >> s;
    long long sum = 0, d = 0;
    for (char c : s)
    {
        sum += c - '0';
        d += (c == '0');
    }
    if (sum % 3 == 0 && d != 0)
    {
        sort(s.begin(), s.end(), greater<char>());
        cout << s;
    }
    else
    {
        cout << -1;
    }
    return 0;
}