#D2105O. 决斗
决斗
题目描述
Michel 最近迷上了买彩票。现在,某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel 盯上了,他决定购买这个彩票。 当然,身为有教养有文化的人, Michel 买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查,并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。 同时决斗的规则是这样的: 首先,选手们围成一个圈。每一回合随机抽出一个选手的号码,让他和他右边的选手决斗。 开始时, 1 号右边的是 2 号, 2 号右边的是 3 号,依此类推,值得注意的是 n 号右边的是 1 号。 战败的选手则退出战场。例如: 2 号战败,则 1 号右边的就变成了 3 号。
【任务】: 现在,他找到了你,希望你能告诉他哪些选手可能赢。
输入
输入数据的第一行为一个整数 n,表示有 n 个选手。 接下来 n 行,每行 n 个整数,第 I+1 行第 J 列表示第 I 个选手与第 J 个选手对决后的胜败情况,0 表示选手 I 失败, 1 表示选手 I 获胜。
输出
输出数据的第一行为一个整数 k,表示有多少选手可能赢。 接下来 k 行,每行一个整数,从小到大输出这些选手的编号。
样例输入
2
1 0
1 1
样例输出
1
2
提示
【数据规模】
对于 100%的数据: 1≤n≤500;
相关
在以下作业中: