ＳＤＵＴ數三角形

數三角形
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();
    }
}