Pagini recente » Cod sursa (job #2648238) | Cod sursa (job #341747) | Cod sursa (job #1305091) | Cod sursa (job #889957) | Cod sursa (job #466733)
Cod sursa(job #466733)
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define Nmax 15
#define Cmax 1010
struct big
{
int l[2010];
} B[5],maxim,C,nui,maxa,maxb;
int v[15],l[2010],N,S,a;
void afis(big nr1)
{
for(int i=nr1.l[0];i>=1;--i)
printf("%d",nr1.l[i]);
printf("\n");
}
void inmu(big a,big b,big &c)
{
int T=0;
c.l[0]=a.l[0]+b.l[0]-1;
for(int i=1;i<=a.l[0];++i)
for(int j=1;j<=b.l[0];++j)
{
c.l[i+j-1]+=a.l[i]*b.l[j];
}
for(int i=1;i<=c.l[0];++i)
{
T=(c.l[i]+=T)/10;
c.l[i]%=10;
}
if(T) c.l[++c.l[0]]=T;
}
int compara(big a,big b)
{
if(b.l[0]>a.l[0])
{
return 1;
}
if(b.l[0]<a.l[0])
{
return -1;
}
for(int i=a.l[0];i>=1;--i)
{
if(a.l[i]>b.l[i])
{
return -1;
}
if(b.l[i]>a.l[i])
{
return 1;
}
}
return 0;
}
int make_magic(int k)
{
for(int i=1;i<=k;++i)
B[1].l[i]=l[i];
B[1].l[0]=k;
for(int i=k+1;i<=N;++i)
B[2].l[i-k]=l[i];
B[2].l[0]=N-k;
sort(B[2].l+1,B[2].l+N-k);
sort(B[1].l+1,B[1].l+k);
// afis(B[1]);
// afis(B[2]);
C=nui;
inmu(B[2],B[1],C);
if(compara(maxim,C)==1)
{
maxim=C;
maxa=B[1];
maxb=B[2];
//printf("\n");
}
//afis(C);
}
int make()
{ int nri=0;
for(int i=1;i<=N;i+=2)
B[1].l[++nri]=l[i];
B[1].l[0]=nri;
nri=0;
for(int i=2;i<=N;i+=2)
B[2].l[++nri]=l[i];
B[2].l[0]=nri;
sort(B[2].l+1,B[2].l+nri+1);
sort(B[1].l+1,B[1].l+nri+1);
// afis(B[1]);
// afis(B[2]);
C=nui;
inmu(B[2],B[1],C);
if(compara(maxim,C)>0)
{
maxim=C;
maxa=B[1];
maxb=B[2];
}
// afis(C);
}
int main()
{
freopen("prod.in","r",stdin);
freopen("prod.out","w",stdout);
for(int i=1;i<=9;++i)
{
scanf("%d",&v[i]);
for(;v[i];--v[i])
{
l[++a]=i;
}
}
N=a;
for(int j=1;j<=1;++j)
{
if(j!=1)
random_shuffle(l+1,l+N+1);
make();
}
afis(maxim);
//afis(maxa);
// afis(maxb);
}