TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3902
  • 問題
  • P3902移动棋子
    制限 : 時間制限 : - MS   メモリ制限 : 565536 KB
    審判説明 : 时间限制1s,空间限制128m
    問題説明

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

    移动过程如下图所示:

    入力形式

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

    出力形式

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

    サンプル入力 1

    4

    サンプル出力 1

    3

    サンプル入力 2

    2

    サンプル出力 2

    -1

    サンプル入力 3

    9

    サンプル出力 3

    18