hihoCoder 1051补提交卡（贪心枚举）

http://hihocoder.com/problemset/problem/1051

既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。

5 1   数组为a[i] 下标从1开始。

34 77 82 83 84   假如 提交卡用在 第一个数那么连续提交天数变成 a[2]-a[0]-1，第二个数 a[3]-a[1]-1,以此类推。

 #include<cstdio>

 #include<cstring>

 int a[];

 int main()

 {

     int t,n,m;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%d%d",&n,&m);

         for(int i=;i<=n;i++) scanf("%d",&a[i]);

         if(m>=n) {printf("100\n");continue;}

         int max=;

         for(int i=m+;i<=n;i++)

         {

             if(a[i]-a[i-m-]->max)

                 max=a[i]-a[i-m-]-;

         }

         printf("%d\n",max);

     }

     return ;

 }

巴特西

hihoCoder 1051补提交卡（贪心枚举）

最新文章

热门文章

巴特西

hihoCoder 1051补提交卡（贪心 枚举）

最新文章

热门文章

hihoCoder 1051补提交卡（贪心枚举）