B. 宿舍里的故事之五子棋

    远端评测题 1000ms 125MiB

宿舍里的故事之五子棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

天山大队3.24

未认领
状态
已结束
题目
8
开始时间
2025-3-24 0:00
截止时间
2025-4-20 23:59
可延期
24 小时