计算机软件能力认证考试系统
题解（35分）：文章来源：https://www.toymoban.com/news/detail-691810.html
枚举每个区间，再枚举每个施肥车，看所有的施肥车能不能把这个区间填满文章来源地址https://www.toymoban.com/news/detail-691810.html
#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);
}
到了这里，关于CCF-CSP 29次 第五题【202303-5 施肥】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
