U228890 解谜

题目背景

**“总有地上的雷史莱姆,敢于直面雷霆的威光。”** 穿破无尽的雷暴与迷惘,旅行者随着北斗与万叶来到了这个沉寂的国度——稻妻。 ![a8210f7290f15a94b6c3f40a6bb62289.jpeg](https://s2.loli.net/2022/07/17/RhYH7uyTdUKjsa6.png)

题目描述

稻妻令旅行者头疼的地方不只在于眼狩令的威胁,不只在于人群的积怨,不只在于两军的对垒,不只在于愚人众的跳梁,更在于各种各样的解谜!!! 现在旅行者把稻妻最经典的解谜提炼成了一个OI问题:地上有$n$个雷元素方碑围成的环,初始时方碑都处于未点亮状态。每次可以用雷属性角色释放元素力操作其中一个方碑,使得那一个方碑,以及它左右两个总共三个方碑改变状态。问最少需要几次操作使得所有方碑都处于点亮状态? 注意:跟游戏不同的是,游戏里面只能对未点亮的方碑进行操作,这里没有这个限制。

输入格式

一个正整数$n$

输出格式

一个正整数表示答案

说明/提示

对于$n=5$,可以对每个方碑都操作一遍得到最终全部点亮的状态。 $15pts:n