2089: 侦察

内存限制:128 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:14 通过:6

题目描述

在N名士兵中,排成一个直线队列,需要选择几个士兵派遣他们去侦察。
为了做到这一点,需要多次执行以下操作:如果队列由三名以上的士兵组成,则所有站在偶数位置的士兵或所有站在奇数位置的士兵都被派出侦察。以上操作一直持续到队伍中剩下三名或更少的士兵。求有多少不同的三个侦察兵组可以通过这种方式创建。

注:士兵人数少于三人的团体不考虑在内。
0<N<=10 000 000

输入格式

输入文件包含数字N。
处理到文件结尾。

The input file contains the number N.

Process to the end of file.

输出格式

输出文件必须包含解决方案一一变量的数量

The output file must contain the solution - the amount of variants.

输入样例 复制

10
4

输出样例 复制

2
0

分类标签