平面分割线(折线）

http://10.12.162.1:5880/contest/4/problem/P0204
求n条折线分割平面的最大数目。

#include <iostream>
using namespace std;
long long num[10002];
int main(){
    int c;
    int i;
    num[0] = 1;
    for(i = 1; i <= 10000; i++){
        num[i] = num[i-1] + 1 + 4*(i-1);		//其中 1+4*（i-1）是等差数列，即面数的差值
    }
    int n;
    cin >> c;
    while(c--){
        //cin >> n;
      	scanf("%d",&n);
      	printf("%lld
",num[n]);
        //cout << num[n] << endl;
    }
    return 0;
}