摆动数列

Description

 

    已知递推数列：

试求该数列的第n项，并统计出前n项哪些项最大，最大值是多少？

 

 

Input

 

本题有多组测试数据，第一行是测试数据组数T，下面T行的每一行有一个整数n，表示所求的项。1<=n<=50000。

 

Output

 

输出共有T行，依次对应输入行。每行第一个数是第n项值，第2个数是前n项的最大值，紧接是数m，表示取最大值的项数，随后是m项的下标，注意每个数后应有一个空格。

 

Sample Input

 

1
500

 

Sample Output

 

11 55 2 341 427

我的正确解法：

#include <stdio.h>
#include <math.h>
int n,i,j,k,b[60000],c[60000],s;
int t[60000];
int as(int i)
{
    if (i==1) return(1);
    if (i>1)
    {
        if (i % 2 == 0) return(as(i/2));
        if (i % 2 == 1) return(as((i-1)/2)+as((i+1)/2));
    }
}

int main()
{
    scanf("%d",&n);
    for (i=0;i<n;i++) scanf("%d",&t[i]);
    for (s=0;s<n;s++)
    {
    for (j=1;j<=t[s];j++) b[j]=as(j);
    int max=0;
    for (i=1;i<=t[s];i++){
        if (b[i]>max) max=b[i];
    }
    int k=0;
    for (i=1;i<=t[s];i++){
        if (b[i]==max) {
            k++;
            c[k]=i;
        }
    }
    printf("%d %d %d ",b[t[s]],max,k);
    for (j=1;j<=k;j++) printf("%d ",c[j]);
    printf("\n");
}
}