TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3903
  • 問題
  • P3903关灯
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 1s
    問題説明

    科学馆大厅顶部有n盏灯(编号1到n)围成一圈,有n个开关,编号i的开关控制i-1,i,i+1三盏灯(注意:n号开关控制n-1,n,1号灯,1号开关控制n,1,2号灯)。每按一下开关,将会使其控制的三盏灯状态变反,开启状态的将被关闭,关闭状态的将被开启。

    每晚下班前,所有灯都处于开启状态,何老板都要把这些灯全关掉,他想知道,最少需要按几下开关?

    入力形式

    一个整数n  (3<=n=100000)

    出力形式

    一个整数,表示所求答案
    如果无法关掉所有灯,输出-1

    サンプル入力 1

    6

    サンプル出力 1

    2

    サンプル入力 2

    3

    サンプル出力 2

    1