一个简单的Haskell递推。

main=print.(\(n:p:[])->solve p!!(n-p)).map read.words=<<getLine
  where solve x=(x*2):zipWith(+)(solve x)[x+1..]

#include<iostream>
using namespace std;
int main()
{
int n,p,a[600],i;
cin>>n>>p;
a[p]=p*2;
for(i=p+1;i<=n;i++)
a[i]=a[i-1]+i;
cout<<a[n];
}
前面那个没我好。

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
int a[600],i,p,n;
cin>>n>>p;
a[p]=2*p;
for(i=p+1;i<=n;i++)
{
a[i]=a[i-1]+i;
}
cout<<a[n];
}
前面那个没我好。

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
long n,p,i,m,s,f[600];
cin>>n>>p;
f[p]=2*p;
for (i=p+1; i<=n; i++)
f[i]=f[i-1]+i;
cout<<f[n];
}