【CCF-CSP】 202303-2垦田计划

 首先来分析一下题目，最少耗时取决于这n块区域的最长时间，所以要缩短耗时，需要将资源投入到耗时多的那些田地上。如果最长耗时为timemax,开垦耗时为timemax的田地一共有cns块，要达到缩短时间的效果，必须将这cns块田地都投入进去资源，才能使最长耗时-1，否则最长耗时认为timemax。

所以可以用一个数组csum来存储将总耗时-1需投入的资源，例如，csum[t]表示将此时刻所有耗时为t的田地耗时-1所需要的资源。

#include 
const int MAXN=100005;
using namespace std;

int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    long long csum[MAXN]={0};//csum[t]统计将当前耗时为t的田地耗时-1需投入的资源数
    int mintime=0;
    for(int i=0;i>t>>c;
        mintime=max(t,mintime);//记录当前最长耗时
        csum[t]+=c;//初始化投入资源数
    }
    for(int i=MAXN-5;i>=0;i--)
//求前缀和,统计将所有土地耗时变为=csum[mintime]&&mintime>k){//如果当前资源够用且没有降到最短耗时
        m-=csum[mintime];
        mintime--;
    }
    cout<