UVA11401-Triangle Counting-递推

给出一个数字n，计算从1到n能组成几个不同的三角形。

n的范围是10^6，大概就是递推吧。从F[i-1]到F[i]可以线性求出。要注意结果超出int。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

long long dp[];
int N;

int main()
{
    dp[] = ;
    dp[] = ;
    dp[] = ;

    for(int i=;i<;i++)
    {
        long long k = i-;
        if(k&)
            dp[i] = dp[i-]+(k+)*(k+)/;
        else
            dp[i] = dp[i-]+ k*(k+)/;
    }

    while(~scanf("%d",&N) && N>=)
    {
        printf("%lld\n",dp[N]);
    }
}