CCF-CSP 29次 第五题【202303-5 施肥】

计算机软件能力认证考试系统

题解（35分）：

枚举每个区间，再枚举每个施肥车，看所有的施肥车能不能把这个区间填满

#include
using namespace std;
const int N=410;
int n,m;
typedef pairPII;
vectorv;
int st[N];
bool check(int l,int r)
{
    memset(st,0,sizeof st);
    for(int i=0;i=l&&v[i].second<=r)
        {
            for(int j=v[i].first;j<=v[i].second;j++)
            {
                st[j]=1;
            }
        }
    }
    for(int i=l;i<=r;i++)
    {
        if(st[i]==0)
            return false;
    }
    return true;
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i