GHOJ 391 直线相交

题目描述

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

输入输出格式

输入格式

        一行，两个整数n，p。

输出格式

        一行，一个整数，为分割区域的个数。

输入输出样例

输入样例

4 2

输出样例

11

题解

         易得$p$条直线交于一点会形成$2p$个平面，剩下$(n-p)$条直线中，第$i$条直线能增加$(p+i)$个平面。

#include <iostream>

using namespace std;

int n, p;
int ans;

int main()
{
    cin >> n >> p;
    ans = p * 2;
    for(int i = p + 1; i <= n; i++) ans += i;
    cout << ans;
    return 0;
}