A5555.三数和
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
已知正整数 n,请找出所有满足条件的三元组的个数:
一个满足条件的三元组包含三个正整数 a,b,c ,使得 0<a<b<c≤n 且 a+b+c=n
输入格式
第一行包含一个正整数 n。
输出格式
输出一个整数,表示符合条件的三元组个数。
输入输出样例
输入#1
5
输出#1
0
输入#2
6
输出#2
1
输入#3
1145
输出#3
108680
说明/提示
1≤n≤1200
样例解释:
当 n=6 时,仅有 1<2<3 这一个三元组满足题设条件。
当 n=8 时,可以枚举出 1<1<6、1<2<5、1<3<4 三个。