#P1479. 宿舍里的故事之五子棋

宿舍里的故事之五子棋

题目描述

宿舍里好多好多有趣的事!

7890653 今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了。

当 7890653 把目光放到棋上,突发奇想……

在一个 5×55 \times 5 的棋盘内,放上 nn 颗棋子,其中 5n255 \le n \le 25

nn 颗棋子可以放到棋盘内任意一个地方,但是不能重叠在一起。于是,便会有五颗棋子排成一行,或一列,或处在同一条对角线上。不同的放法可能会出现不同个数的五子的排列。

本题你要做的是,给你一个 nn,你要找出不同放法出现的五子连线的数量(设为 kk),如 n=11n=11,有:

只有这两种非负的 kk 值,(注意 kk 不重复),你要输出的便是 kk 值的和。

也就是 1+2=31+2=3

输入格式

输入共一行一个数 nn,含义如题意所示。保证 1n251\le n\le 25

输出格式

输出所有可能的 kk 值的和。容易发现 k12k\le 12

11
3