Dấu hiếu của 1 số chia hết cho 3 :là tổng các chữ số của nó chia hết cho 3

Dấu hiệu của 1 số chia hết cho 2,5: là số có tận cùng =0

Nên đầu tiên ta kiểm tra tổng các chữ số của nó có chia hết cho 3 ko

Nếu ko chia hết thì in ra "-1"

Nếu chia hết thì ta sort lại từ lớn đến bé nếu chữ số cuối cùng mà khác 0 thì ta in ra "-1" 

còn bằng 0 thì in ra xâu vừa sort

`CODE C++:`

#include<bits/stdc++.h>
#define ll long long
#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int main() {
    string s;
    cin>>s;
    ll t=0;
    for(int i=0;i<s.size();i++)
    {
        t+=s[i]-'0';
    }
    if(t%3==0)
    {
        sort(s.begin(),s.end(),greater<char>());
        ll p=s.size();
        if(s[p-1]!='0')
        {
            cout<<"-1";
        }
        else
        {
            cout<<s;
        }
    }
    else cout<<"-1";
    return 0;
}
/*

*   *  *   *    *     *   *       *****    *     ****         ***    ***   ****   *****
**  *  *   *   * *    **  *         *     * *    *   *       *   *  *   *  *   *  *
* * *  *   *  *   *   * * *         *    *   *   *   *       *      *   *  *   *  *
*  **  *****  *****   *  **         *    *****   ****        *      *   *  *   *  ****
*   *  *   *  *   *   *   *         *    *   *   *           *      *   *  *   *  *
*   *  *   *  *   *   *   *         *    *   *   *           *   *  *   *  *   *  *
*   *  *   *  *   *   *   *         *    *   *   *            ***    ***   ****   *****

*/

#include <bits/stdc++.h>

using namespace std;

int main()

{

    string n; cin >> n;

    sort(n.begin(), n.end(), greater<char>());

    int s = 0;

    for (char x : n) s += x - '0';

    if (n[n.size() - 1] == '0' && s % 3 == 0) cout << n << endl;

    else cout << "-1" << endl;

}