玲珑学院OJ 1014 - Absolute Defeat（智商暴力题）

题目链接：http://www.ifrog.cc/acm/problem/1014

【题目分析】：给你一个长度为n的序列，每次你只能选择连续的k个数字加1，问你要进行多少次操作才能使所有的a[i]都大于m。
【思路】直接找每个数，看他是否大于m,不大于的话给从它开始的k个数，每个数都加上m-a[i]。

下面是AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[100005];
int main()
{
    int t,n,k,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&m,&k);
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        if(k==n)
        {
            int minn=1e8+7;;
            for(int i=0; i<n; i++)
            {
                minn=min(minn,a[i]);
            }
            if(minn<m)
                printf("%d\n",m-minn);
            else
            {
                printf("0\n");
            }
        }
        else
        {
            int sum=0;
            for(int i=0; i<n; i++)
            {
                if(a[i]<m)
                {
                    int re=m-a[i];
                    sum+=(m-a[i]);
                    for(int j=i; j<i+k&&j<n; j++)
                    {
                        a[j]+=re;
                    }
                }
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}