CF469A I Wanna Be the Guy 题解

Content

小 A 和小 B 正在玩一个游戏,游戏一共有 \(n\) 关,而两个人各只能通过 \(p_A,p_B\) 个关卡。问他们能否通过合作通关这个游戏。

数据范围:\(1\leqslant n\leqslant 100,0\leqslant p_A,p_B\leqslant n\)

Solution

这题目和 CF615A 几乎一模一样,而且还弱化了,只有两组,那题最多有 \(100\) 组……

呃,扯远了,拉回正题。这里我们发现,只要两个人能通过的关卡包括所有的关卡那就可以通关,否则不能通关。因此,我们需要开个 \(vis\) 数组,来存储每个人能玩过的关卡,最后看是否把所有的关卡都通过。

Code

#include <cstdio>
using namespace std;

int n, m, k, x, vis[107];

int main() {
	scanf("%d%d", &m, &n);
	for(int i = 1; i <= m; ++i) {
		scanf("%d", &k);
		for(int j = 1; j <= k; ++j)	{
			scanf("%d", &x);
			vis[x] = 1;
		}
	}
	for(int i = 1; i <= n; ++i)	if(!vis[i])	return printf("NO"), 0;
	return printf("YES"), 0;
}
posted @ 2021-12-21 20:17  Eason_AC  阅读(46)  评论(0)    收藏  举报