AcWing 5020. 暴力做法可以拿35分
原题链接
困难
作者:
雨木林风
,
2023-05-27 19:29:39
,
所有人可见
,
阅读 391
暴力做法可以拿35分
(暴力枚举) $O(n^3)$
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 400 + 10;
pair<int, int> range[MAXN];
bool used[MAXN];
int n, m;
bool check(int L, int R) {
memset(used, false, sizeof(used));
for(int i = 1; i <= m; ++i) {
if(range[i].first >= L && range[i].second <= R) {
for(int j = range[i].first; j <= range[i].second; ++j)
used[j] = true;
}
}
for(int i = L; i <= R; ++i) {
if(!used[i]) return false;
}
return true;
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= m; ++i) {
cin >> range[i].first >> range[i].second;
}
int cnt = 0;
for(int L = 1; L <= n; ++L) {
for(int R = L + 1; R <= n; ++R) {
if(check(L, R)) {
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}
orz