計算機(jī)軟件能力認(rèn)證考試系統(tǒng)
題解（35分）：文章來源：http://www.zghlxwxcb.cn/news/detail-691810.html
枚舉每個區(qū)間，再枚舉每個施肥車，看所有的施肥車能不能把這個區(qū)間填滿文章來源地址http://www.zghlxwxcb.cn/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);
}
到了這里，關(guān)于CCF-CSP 29次 第五題【202303-5 施肥】的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
