codeforces 44c

差分数组水题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

using namespace std;
const int maxn = 200005;
int l[maxn], r[maxn], ans[maxn], cf[maxn];
int ()
{
int m, n;
cin >> m >> n;
for (int i = 1; i <= n;i++)
{
int a, b;
cin >> a >> b;
cf[a]++;
cf[b + 1]--;
}
int sum = 0;
int flag = 0;
for (int i = 1; i <= m;i++)
{
sum += cf[i];
if(sum>1||sum==0)
{
flag = 1;
cout << i << ' ' << sum << endl;
break;
}
}
if(!flag)
cout << "OK" << endl;
}