| 比赛场次 | 724 |
|---|---|
| 比赛名称 | ?板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2026-01-17 08:10:00 |
| 结束时间 | 2026-01-17 14:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 新注册的同学参加这个比赛 |
| 题目名称 | 数三角形 |
|---|---|
| 输入输出 | TricountUVa.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 赵飞羽 |
AAAAAAAAAAAAAAAAAAAA |
0.057 s | 3.68 MiB | 100 |
 dbk |
AAAAAAAAAAAAAAAAAAAA |
0.059 s | 3.66 MiB | 100 |
|
rzzakioi |
AAAAAAAAAAAAAAAAAAAA |
0.059 s | 3.83 MiB | 100 |
 exil |
AAAAAAAAAAAAAAAAAAAA |
0.063 s | 3.65 MiB | 100 |
|
你好 |
AAAAAAAAAAAAAAAAAAAA |
0.245 s | 11.29 MiB | 100 |
|
ychyyx |
AAAAAAAAAAAAAAAAAAAA |
0.408 s | 18.90 MiB | 100 |
|
董彰奇 |
AAAAAAAAAAWWWWWWWWWW |
0.218 s | 11.29 MiB | 50 |
|
张雨晴 |
AAAAATTTTTTTTTTTTTTT |
16.532 s | 3.46 MiB | 25 |
|
2_16鸡扒拌面 |
AAAAATTTTTTTTTTTTTTT |
16.555 s | 3.42 MiB | 25 |
|
小福鑫 |
WAWWWWWWWWWWWWWWWWWW |
0.057 s | 3.68 MiB | 5 |
|
wzh |
RRRRRRRRRRRRRRRRRRRR |
0.055 s | 3.63 MiB | 0 |
 王潇翊 |
WWWWWWWWWWWWWWWWWWWW |
0.206 s | 11.26 MiB | 0 |
【题目描述】
有多少种方法可以从 $1,2,3...,n$ 中选 $3$ 个不同的整数。使得以它们为三边长可以组成三角形？
比如 $n=5$ 时有 $3$ 种方法 $(2,3,4),(2,4,5),(3,4,5)$.$n=8$ 时有 $22$ 种方法。
【输入格式】
输入包含多组测试数据，每组测试数据为一行整数 $n(3 ≤ n ≤ 1 000 000)$。输入用 $n<3$ 的标志结束。
【输出格式】
对于每组数据，输出其方案数(每组占一行)
【样例输入】
5 8 1
【样例输出】
3 22
【提示】
数据组数不会超过 $20$ 组。
对于 $25\%$ 的数据：$(3≤n≤100)$
对于 $50\%$ 的数据：$(3≤n≤1 000)$
对于 $100\%$ 的数据：$(3≤n≤1 000 000)$