12.02 平面分割

题目描述

同一平面内有n（n ≤ 500）条直线，已知其中p（p ≥ 2）条直线相交于同一点，则这n条直线最多能将平面分割成多少个不同的区域？

输入格式

两个整数n（n ≤ 500）和p（2 ≤ p ≤ n）。

输出格式

一个正整数，代表最多分割成的区域数目。

输入样例

12 5

输出样例

73

---

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n, p, m, s;
	int f[1001];
	cin >> n >> p;
	f[p] = 2 * p;
	for(int i = p + 1; i <= n; i++){
		f[i] = f[i - 1] + i;
	}
	cout << f[n];
	return 0;
}