logo AlgoBeat OnlineJudge
登录 注册

#103492. [BZOJ 3492] PA2012 Binary Dodgeball

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

题面描述

个盒子,开始时每一个盒子中有一个棋子。

两位选手轮流操作,每次可以选择一个棋子 ,将它放到任意一个编号为 ()的盒子中。若 中已有棋子了,则这两个棋子会被移出游戏。

问第 大的 ,使得后手能赢得游戏。

输入格式

一个整数 , 含义见题面描述.

输出格式

一个整数 , 为第 大的 .

样例输入

2

样例输出

10

数据范围与提示

对于所有的数据, 满足 .