题目描述

Michel最近迷上了买彩票。现在,某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel盯上了,他决定购买这个彩票。

当然,身为有教养有文化的人,Michel买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查,并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。

同时决斗的规则是这样的:

首先,选手们围成一个圈。每一回合随机抽出一个选手的号码,让他和他右边的选手决斗。开始时,1号右边的是2号,2号右边的试三号,依此类推。特别的,n号右边的是1号。战败的选手则退出战场。例如2号战败,则1号右边的就变成了3号。

现在,他找到了你,希望你能告诉他哪些选手可能赢。

数据范围:

对于30%的数据,n=5

对于100%的数据,1<=n<=500

[感谢:陈启峰出题,清北学堂提供]

输入格式

输入数据的第一行为一个整数n,表示有n个选手。

接下来n行,每行n个整数,第I+1行第J列表示第I个选手与第J个选手对决后的胜败情况,0表示选手I失败,1表示选手I获胜。

输出格式

输出数据的第一行为一个整数k,表示有多少选手可能赢。

接下来k行,每行一个整数,从小到大输出这些选手的编号。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论