codeforces Yet Another Monster Killing Problem

题目

题目意思：有n个怪兽，m个英雄，每个英雄有耐力和力量，力量大于怪兽时可以打败怪兽，打败一个怪兽耐力减一，直到耐力为零天数加一，问打完所有怪兽最少需要多少天？当打不完时输出负一。可以记录力量最大值和怪兽的最大值并比较。题解给的是记录每种耐力下英雄的最大力量，然后进行优化（从后往前令英雄力量相等，这样的话后面的英雄耐力和力量都大）。计算天数时按英雄耐力从大到小枚举，记录每一个英雄最远可以到哪里，

int ans=0;
        int i=1;
        int p=1;
        int ma=0;
        for (int i=1;i<=n;)
        {
            int j=1;//每次结束后从耐力为一是开始枚举；
            ma=a[i];//记录当前怪兽的生命值；
            while (per[j]>=ma&&i<=n){
                i++;j++;//看最厉害的英雄最远可以到哪里，i++；
                ma=max(ma,a[i]);
            }
            ans++;
        }
        printf("%d\n",ans);
    }
    return 0;