Skip to content

1089: 聚餐

题目

题目描述

为了庆祝机考,ACM班的m个同学决定去聚餐。

到了餐厅以后,他们发现一共有n个可供选择的菜(编号为1,2,⋯, n),所以每个同学都向负责点菜的班长大人提出了一些要求。比如,一个同学表示,他一定要吃辣;另一个同学表示,他不能看到维生素C。当然,要满足所有人的所有要求是很难做到的,因此只要有至少一个要求被满足,这个同学就会开心的去吃饭。

现在问题来了:班长是否能选择一些菜,使得所有人都能开心?

输入格式

第一行是一个正整数t,表示数据组数。每一组数据之间有一行空行。

对于一组数据,第一行有两个正整数n, m,用空格隔开。接下来有m行,每行有不超过n个整数,中间用空格隔开。

对于第i行的某个整数,如果是正整数k,表示同学i一定要吃编号为k的菜;如果是负整数-k,表示同学i不能忍受餐桌上有编号为k的菜。

输出格式

如果能够使所有人都开心,则输出”Bingo!”,否则输出”Sigh...”。

每组数据的输出结果占一行。

样例输入

2

3 5
1 -2 3
-3
-1 3
1 3
-2 -3

3 5
-1 -2
1 -2
1 -2
1
1 2 3

样例输出

Sigh...
Bingo!

数据范围

1 <= t <= 5;

1 <= n <= 20;

1 <= m <= 60

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!