ＳＤＵＴ数三角形

数三角形
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

有多少种方法可以从1,2,3,4,….,n中选出3个不同的整数，使得以它们为三边长可以形成三角形？
比如n=5时有3种方法，即（2,3,4）,（2,4,5）,(3,4,5)。n = 8时有22种方法。

Input

测试数据的第一行为整数n（3<=n<=100）。 多组输入
Output

输出其方案总数。
Sample Input

5
Sample Output

3
Hint

Source

scf

//import java.io.*;
//import java.math.*;
//import java.text.*;
//import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args)
    {
        int[] a = new int[121];
        int sum;
        for(int k=1;k<=100;k++)
       {
           sum = 0;
           for(int i=2;i<k;i++)
            {
                for(int j=k-1;j>i;j--)
                {
                    if(j+i<=k)
                    {
                        break;
                    }
                    else 
                        sum++;
                }
            }
           a[k] = sum+a[k-1];
       }
       Scanner cin = new Scanner(System.in);
       while(cin.hasNext())
       {
           int n = cin.nextInt();
           System.out.println(a[n]);
       }
       cin.close();
    }
}