TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3903
  • Problem
  • P3903关灯
    Limits : Time Limit : - MS   Memory Limit : 65536 KB
    Judgment Tips : 1s
    Description

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

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

    Input Format

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

    Output Format

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

    Sample Input 1

    6

    Sample Output 1

    2

    Sample Input 2

    3

    Sample Output 2

    1