五子棋
时间限制:1秒 内存限制:256M
【问题描述】
在一个 5 * 5 的棋盘内,放上 \(n\) 颗棋子,一个棋盘格子最多放一颗棋子,因此便会出现五颗棋子排成一行,或一列,或两条对角线,我们称有五颗棋子排成一行、一列或一条对角线为五子连排。显然不同的放法,就会产生不同数量的五子连排!
本题你要做的是,给你一个 \(n\),你找出不同放法出现的五子连排数(设为k),如:\(n=11\),有如下放法(1是棋子,0是空格):
1 1 1 0 0 1 1 1 1 1
1 1 0 0 0 1 1 1 1 0
1 1 0 0 0 1 1 0 0 0
1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0
五子连排数:\(k=2\); 五子连排数:\(k=1\);
只有这两种 \(k\) 值(注意 \(k\) 不重复),你要输出的便是 \(k\) 值的和。也就是 \(1+2=3\)!
【输入格式】
输入一个数 \(n\), 占一行。
【输出格式】
输出一个 \(k\) 值的总和。
【输入输出样例】
Input
11
Output
3
【数据限制】
\(5≤n≤25\)