Codeforces Round #539 (Div. 2) A. Sasha and His Trip

A. Sasha and His Trip

题目链接-A. Sasha and His Trip


题目大意
Sasha要从1号城市花最少的钱到n号城市，任何两个相邻城市之间的距离等于1公里，因为这个国家的所有道路都是定向的，所以只有当 $x<y$时，才有可能从 $x$市到达 $y$市， 汽车最大油箱油量是v， 第 $i$号城市单位油价是 $i$元一升，求Sasha的最小花费

解题思路
$贪心$

• 特判 $v>=n-1$的情况，这种情况中间无需再加油，在第一座城市加到所需消耗的油量即可，无需加满
• $v<n-1$时，因为编号越小的城市油价越低，这时让车在1号城市加满油，然后每走一公里加一升油就好了
• 具体操作见代码

附上代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,v;
	cin>>n;
	cin>>v;
	if(v>=n-1){
		cout<<n-1<<endl;
	}
	else{
		int m=v;
	    for(int i=2;i<=n-v;i++){
	    	m+=i;
		}
		cout<<m<<endl;
	}
	return 0;
}