【CodeForces】[615A]Bulbs

来源:互联网 发布:java入门什么书 编辑:程序博客网 时间:2024/06/08 07:02

这里写图片描述

给出每个按钮可点亮的灯
问能否把所有灯点亮

因为点亮后的灯不会熄灭
所以只要有按钮控制的灯都能点亮
也就是只要出现过的灯都能点亮

#include<stdio.h>#include<string.h>int a[120];int main() {    int n,m;    while(scanf("%d %d",&n,&m)!=EOF) {        memset(a,0,sizeof(a));        for(int i=0; i<n; i++) {            int t;            scanf("%d",&t);            while(t--) {                int tx;                scanf("%d",&tx);                a[tx]=1;            }        }        int i;        for(i=1; i<=m; i++) {            if(!a[i])                break;        }        printf("%s\n",i<=m?"NO":"YES");    }    return 0;}

题目地址:【CodeForces】[615A]Bulbs

0 0
原创粉丝点击