AP-5 精炼工厂保全

Problem Description

任务简报

开放时间：每周一、四、六、日

部署上限：43

常规掉落：刀客塔的30理智

敌方情报：罗德岛、龙门近卫局、黑钢国际、企鹅物流、莱茵生命实验室

任务目的：消灭罗德岛联合军

气候特点：<毒性雾霾>敌方单位会持续失去生命

10:53 P.M. 天气/小雨 13℃

战斗已经进行半个月了，在萨卡兹士兵投入战场后局势便逐渐明朗，好像一切都好了起来，当然，除了一点，这儿的鬼天气真是让人受够了！受毒性雾霾的影响，长时间活动在这片土地的生物健康状况会受到极大影响，好在我们还有强大的后勤保障。反观罗德岛的联军，在他们的医疗干员们被浮士德那家伙挨个敲掉后就安静了不少，没有人能在失去医疗支援的情况下抗住毒性雾霾的侵蚀，照这样下去不出三个星期，即使我们不出手，这些罗德岛联合军也要玩完。坚壁清野，围而不攻，本来作战计划是这样安排的，谁知道塔露拉那家伙却改变了主意，要我们务必尽快清剿联合军残部。

唉，挖了一天的防御工事，今天的砖依然烫手，微风吹过我的脸庞，我不禁想：我还能看到明天的太阳吗。

不说了，马上又到冲锋的时候了，等打完这一仗，我就回老家结婚。

家乡的樱花，开了。

备注：罗德岛联合军拥有n名干员，我方每天可对其中一名干员造成m点伤害，毒性雾霾会使所有干员每天失去1点生命值，干员会在生命值降至0及以下时死亡

一行输入两个整数n，m(1<=n<=10000，1<=m<=10000)

第二行n个整数ai(1<=i<=n，1<=ai<=10000)代表每个干员的生命值

Output

输出一个整数，表示剿灭罗德岛联军用的最少天数

Sample Input
3 1
1 2 3

3 1
1 2 4
sample Output

2

2

#include <bits/stdc++.h>
using namespace std;
int a[10050];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int k=0;
    int t=-1;
    int maxx=-1;
    for(int i=0;i<n;i++)
    {
        if(a[i]>maxx)
        {
            maxx=a[i];
            t=i;
        }
    }
    while(maxx>=1)
    {
        k++;
        for(int i=0;i<n;i++)
            a[i]-=1;
        a[t]-=m;
        maxx=-1;
        t=-1;
        for(int i=0;i<n;i++)
        {
            if(maxx<a[i])
            {
                maxx=a[i];
                t=i;
            }
        }
    }
    cout<<k<<endl;
    return 0;
}