HDOJ 1003

动态规划
一直AC不了竟然是因为一厢情愿的多加了一个#！

　　printf("Case #%d:\n",count);

----------------------------------------------------

1 #include<stdio.h>
 #include<stdlib.h>
 int num[];
 int dp[];

 int main()
 {
     int times;
     scanf("%d",&times);
     int length;
     int count=;
     while(times--)
     {

         scanf("%d",&length);

         int i=;
         for(i=;i<length;i++)
             scanf("%d",&num[i]);
         dp[]=num[];
         int dpmax=dp[];
         int begin=,end=,maxbegin=,maxend=;
         for(i=;i<length;i++)
             {
             if(dp[i-]+num[i]>=num[i])
                 {
                 dp[i]=dp[i-]+num[i];
                 end=i;
                 }
             else
                 {
                 dp[i]=num[i];
                 begin=i;
                 end=i;
                 }
             if(dp[i]>dpmax)
                 {
                 dpmax=dp[i];
                 maxbegin=begin;
                 maxend=end;
                 }
             }
         printf("Case %d:\n",count);
         count++;
         printf("%d %d %d\n",dpmax,maxbegin+,maxend+);
         if(times>)
             printf("\n");
     }
     return ;
 }