登录之后查看代码,点此登录账号
#include<bits/stdc++.h>
typedef long long ll ;
using namespace std;
const int maxN = 1e5 + 10;
int a[15];
int main() {
string s; cin >> s;
bool flag = false;
int len = s.length();
int sum = 0;
for(int i = 0; i < len; ++ i ) {
if(s[i] == '0') {
flag = true;
}
++ a[s[i] - '0'];
sum += s[i] - '0';
}
if(sum % 3 == 0 && flag) {
for(int i = 9; i >= 0; -- i ) {
while(a[i] -- ) {
printf("%d", i);
}
}
} else {
puts("-1");
}
return 0;
}