TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3902
  • Problem
  • P3902移动棋子
    Limits : Time Limit : - MS   Memory Limit : 565536 KB
    Judgment Tips : 时间限制1s,空间限制128m
    Description

    夏老板在一个n*n的方格棋盘的对角线上放了n颗棋子。每次操作,他可以任意选两颗棋子组合成一对,让它们同时往下移动一格,但棋子不能走出棋盘。夏老板想知道,最少操作几次就能把所有棋子都移动到棋盘的底边。

    移动过程如下图所示:

    Input Format

    一格整数n(1<=n<=10000)

    Output Format

    一行,一格整数,表示所需最小步数。如果无解,输出-1

    Sample Input 1

    4

    Sample Output 1

    3

    Sample Input 2

    2

    Sample Output 2

    -1

    Sample Input 3

    9

    Sample Output 3

    18