rgnoH的博客

B. Godsendtime limit per test2 seconds memory limit per test256 megabytes Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on th

T1 数三角形问题描述 给出一个正整数n,从1,2,3…..n 中选出三个不同整数，使得以它们为三边长可以组成三角形，问 总共有多少种不同的三角形？ 例如，n=5 时有三种：(2,3,4) , (2,4,5) , (3,4,5) 输入格式 一个正整数n 输出格式 一个整数，表示三角形的个数 递推即可。设f[i]表示n为i时的方案总数，那么f[i+1]相比f[i],多出的方案为