515C codeforces
Drazil and Factorial
Solution in c++
#include <iostream>
using namespace std;
int all[10]={0};
int main()
{
int num;
string inp;
cin>>num>>inp;
for(int i=0;i<num;i++){
for(int o=inp[i]-'0';o>=2;o--)
all[o]++;
}
for(int j=9;j>=2;j--){
if(j==9)all[3]+=all[9]*2;
if(j==8)all[2]+=all[8]*3;
if(j==7){
cout<<string(all[7],'7');
for(int i=6;i>=2;i--)all[i]-=all[7];
}
if(j==6){
all[2]+=all[6];
all[3]+=all[6];
}
if(j==5){
cout<<string(all[5],'5');
for(int i=4;i>=2;i--)all[i]-=all[5];
}
if(j==4)all[2]+=all[4]*2;
if(j==3){
cout<<string(all[3],'3');
for(int i=2;i>=2;i--)all[2]-=all[3];
}
if(j==2){
cout<<string(all[2],'2');
}
}
cout<<"\n";
return 0;
}
0 التعليقات:
إرسال تعليق