CF325B Stadium and Games
题目描述
有若干队伍参加足球赛。
如果队伍数量为偶数,则两两配对进行比赛,最终淘汰一半的队伍。
当所剩队伍数量为奇数,若剩下一支队,比赛结束;若剩下多支队,这些队伍进行单循环赛(即若有x支队,再进行x(x-1)/2场比赛)。
比如,如果20支队参加比赛:
1.两两配对,进行10场比赛,剩10支队
2.两两配对,进行5场比赛,剩5支队
3.剩下5支队进行单循环比赛,共10场比赛
综上,一共进行了25场比赛
给定比赛场数,计算可以有多少支队进行比赛,升序输出所有可能的队伍数。若无解,输出-1。
输入格式
第一行输入一个整数n(1
输出格式
升序输出可能的队伍数,每行一个。若无解,输出-1.