2050 折线分割平面 .cpp

来自「ACM 威士忌部分答案」· C++ 代码 · 共 28 行

#include <cstdio>
using namespace std;
__int64 dp[11000],ans;

int main(int argc, char *argv[])
{
    int n,i,c,m,j;
    
    dp[0]=0;
    dp[1]=2;
    //dp[2]=7;
    j=3;
    for(i=2;i<=10000;i++)
    {
        dp[i]=dp[i-1]+2*j-1;
        j+=2;    
    }
    
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        printf("%I64d\n",dp[n]);
    }
    return 0;
}