Một số chia hết cho 30 thì nó phải thỏa mãn điều kiện vừa chia hết cho 3 và vừa chia hết cho 10. Đồng nghĩa với việc tổng các chữ số của số đó phải chia hết cho 3 và tồn tại ít nhất 1 chữ số 0. Nếu thỏa mãn, ta sắp xếp lại các chữ số của số đó theo thứ tự giảm dần (do chữ số càng về bên trái càng lớn thì số đó càng lớn) và in ra số đã được sắp xếp.

Để ý rằng N có thể có tới 10^5 chữ số nên ta sử dụng string thay vì int hoặc long long. Code C++:

#include<bits/stdc++.h>
using namespace std;

string s;
void solve(){
    sort(begin(s),end(s),greater<char>());
    cout<<s;
}

signed main(){
    cin>>s;
    int sum=0;
    bool zflag=false;
    for(char k:s){
        if(k=='0')zflag=true;
        sum+=k-'0';
    }
    
    if(zflag&&sum%3==0)solve();
    else cout<<-1;
    return 0;
}

Note: với lại chú ý lần sau muốn hỏi gì thì nhớ viết cho cần thận nhé chứ đừng có chỉ copy paste từ lqdoj sang rồi gửi qua loa như này. Mình đọc mãi mới hiểu bạn đang hỏi cái gì :/