Codeforces 1113A. Sasha and His Trip 题解

原题链接：Codeforces 1113A. Sasha and His Trip
题目大意：你有一个油箱容积为\(V\)的车，每从第\(i\)个城市到第\(i+1\)个城市需要耗费一个单位的油，在第\(i\)个城市加油为\(i\)元每个单位，问从\(1\)号城市到\(n\)号城市最少花费。
题解：很明显的一个贪心，毕竟我们尽量早加油，因为费用便宜，所以，就直接给代码了：

#include <cstdio>
int mn(int a,int b){
    return a<b?a:b;
}
int mx(int a,int b){
    return a>b?a:b;
}
int main(){
    int n,v;
    scanf("%d%d",&n,&v);
    if(v>n-1){
        v=n-1;
    }
    int ans=0;
    int now=0;
    for(int i=1;i<n;i++){
        if(now<n-i){
            ans+=(v-now)*i;
            now=v;
        }
        now--;
    }
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/withhope/p/10391950.html