Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:9 MB
Statistics

决斗
当Louis XIII和他的大臣Richelieu 红衣主教进入Full Barrel 旅馆时,有N个吃完了饭的步兵正在饮酒。由于喝了很多酒,步兵们吵起了架,因此爆发了一场决斗。但是按怎样的规则决斗呢?他们决定所有人呆在一个圈里,且一定的顺序拉人。被拉出的步兵就与紧靠其右的人决斗。失败者的尸体被抬走,然后死者两边的步兵相邻了。具体一点就是N个人排成一个圈,他们要决斗N-1场。其中第i个人与第i+1个人决斗(如果i=N,则与第一个人决斗),给定任意两人决斗的结果,输出所有最后获胜的人的序号。
输入:(第一行一个整数表示有N个人,接下来N(3<=N<=100)行每行一个字符串,S,S[open]i[close]=1,表示他可以胜第i个对手)
7
1111101
0101100
0111111
0001101
0000101
1101111
0100001
输出:(第一行一个整数表示能最后获胜的人数。接下来顺次输出获胜人的编号)
3
1
3
6