Sasha and His Trip
贪心策略:尽量在前边加油,越早加的油越便宜
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
int main()
{int n,v,s;
cin>>n>>v;
s=n-1;
if(v>=s)
{cout<<s;
return 0;}
else
{
int f=2,k=s-v;
int sum=v;
for(int i=1;i<=k;i++)
{
sum+=f;
f++;
}
cout<<sum;
}
return 0;
}