11654 - Arithmetic SubsequenceTime limit: 5.000 seconds |
#include<stdio.h>
int z[1007],dp[1007][1007];
int main()
{
int t;
scanf("%d",&t);
for(int a=1;a<=t;a++)
{
int n,i,j,k;
scanf("%d",&n);
for(i=0; i<1007; i++)
for(j=0; j<1007; j++)
dp[i][j]=1;
for(int a=0; a<n; a++)
{
scanf("%d",&z[a]);
}
int count=0;
for(i=0; i<n; i++)
{
for(j=i-1; j>=0; j--)
{
for(k=j-1; k>=0; k--)
{
if(z[i]-z[j]==z[j]-z[k])
{
dp[i][j]+=dp[j][k];
dp[i][j]%=10000007;
}
}
count+=dp[i][j];
count%=10000007;
}
}
printf("Case %d: %d\n",a,count+n);
}
return 0;
}