#include<stdio.h>
#include<string.h>
#include<iostream>
#define INF 1<<20
using namespace std;
int Max,Min,n,m,line[200],sum[200];
int f[200][20];
int g[200][20];
void dp(int a[])
{
int i,j,k;
for(i=1;i<=n;i++)
sum[i]=sum[i-1]+a[i];
for(i=0;i<=n;i++)
for(j=0;j<=m;j++)
{f[i][j]=0;
g[i][j]=-1u>>1;
}
for(i=1;i<=n;i++)
{
f[i][1]=g[i][1]=(sum[i]%10+10)%10;
}
for(j=2;j<=m;j++)
for(i=j;i<=n;i++)
for(k=j-1;k<i;k++)
{
f[i][j]=max(f[i][j],f[k][j-1]*(((sum[i]-sum[k])%10+10)%10));
g[i][j]=min(g[i][j],g[k][j-1]*(((sum[i]-sum[k])%10+10)%10));
}
Max=max(Max,f[n][m]);
Min=min(Min,g[n][m]);
}
int main()
{
int i,j,k;
Max=0;
Min=-1u>>1;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d",&line[i]);
line[i+n]=line[i];
}
for(i=0;i<n;i++)
dp(line+i);
printf("%d\n%d\n",Min,Max);
return 0;
}
noip2003 數字遊戲
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.