CF868C Qualification Rounds
题目描述
斯纳克和菲利普正在为即将到来的半决赛预赛做准备。他们有一个含有N个问题的银行,他们想选择任何非空子集作为问题集。
有K个经验丰富的球队正在参加比赛。这些团队中的一些已经知道了一些问题。为了让比赛变得有趣,每个球队都应该知道不超过一半的问题。
确定斯纳克和菲利普是否能做出有趣的问题集!
输入格式
第一行包含两个整数n,k ( 1
输出格式
每一个N行包含k个整数,每个整数等于0或1。 如果第j个队伍知道第i个问题,则第i行的第j个数是1。反之,则为0.
如果有可能做一个有趣的问题集,则输出“YSE”,反之则输出“NO”.你可以改变每个字符的大小写(“yeS”和“yes”是有效的,当答案是“YES”时)。
说明/提示
在第一个例子中,你不能制造任何有趣的问题,因为第一个团队知道所有的问题。
在第二个例子中,你可以选择第一个和第三个问题。