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

最新推荐文章于 2024-03-25 00:17:34 发布

QZZ_PP

最新推荐文章于 2024-03-25 00:17:34 发布

阅读量700

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/QZZ_PP/article/details/132642918

版权

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

题解（35分）：

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

#include<bits/stdc++.h>
using namespace std;
const int N=410;
int n,m;
typedef pair<int,int>PII;
vector<PII>v;
int st[N];
bool check(int l,int r)
{
    memset(st,0,sizeof st);
    for(int i=0;i<m;i++)
    {
        if(v[i].first>=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<m;i++)
    {
        int l,r;
        scanf("%d %d",&l,&r);
        v.push_back({l,r});
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(check(i,j))
                ans++;
        }
    }
    printf("%d\n",ans);
}