#P2029. 三元组
三元组
题目描述
给定一个整数,从~中选三个数构成一个三元组(,,),需要满足<<
请问一共能选出多少个不一样的三元组
输入格式
输入共一行 一个整数n
输出格式
输出满足题目条件的三元组个数
样例
4
4
总共四种
{,,},{,,}
{,,},{,,}
给定一个整数n,从1~n中选三个数构成一个三元组(i,j,k),需要满足i<j<k
请问一共能选出多少个不一样的三元组
输入共一行 一个整数n
3 ≤ n ≤ 106
输出满足题目条件的三元组个数
4
4
总共四种
{1,2,3},{1,2,4}
{1,3,4},{2,3,4}