Codeforces 401B Sereja and Contests(水题）

题目链接：Codeforces 401B Sereja and Contests

题目大意：cf上有n-1场比赛，然Sereja参加了其中的m场，然后给出Sereja参加比赛的场次，如果是div1 的话，那么会同时有div1和div2两场，所以要给出两个序号（并且是相邻的），如果是div2的话，就只会有1场的序号，问说Sereja最少和最多错过几场比赛。

解题思路：因为场次最大才4000，所以开一个数组标记一下参加了哪些比赛，然后最后遍历一遍数组，最多的很明显算按照全都是div2的算，最少的肯定是说哪些场次有可能是div1的，就按照div1算。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;
const int N = 4005;

int n, k, v[N];

void solve () {
	v[0] = 1;
	int l = 0, r = 0;
	for (int i = 1; i < n; i++) {
		if (v[i] == 0) {
			l++;

			if (v[i-1] == 0) {
				v[i] = 1;
				r++;
			}
		}
	}
	printf("%d %d\n", l-r, l);
}

int main () {
	memset(v, 0, sizeof(v));
	scanf("%d%d", &n, &k);

	int t, a, b;
	for (int i = 0; i < k; i++) {
		scanf("%d", &t);

		if (t == 2) {
			scanf("%d", &a);
			v[a] = 1;
		} else {
			scanf("%d%d", &a, &b);
			v[a] = v[b] = 1;
		}
	}
	solve ();
	return 0;
}