首页 > 其他分享 >abc052d

abc052d

时间:2023-06-21 10:56:18浏览次数:44  
标签:tasks int LL arc067 abc052d ans

https://atcoder.jp/contests/abc052/tasks/arc067_b

// https://atcoder.jp/contests/abc052/tasks/arc067_b
// 贪心即可, 从左到右行动, 每步选择代价小的方式
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
LL n, a, b;
LL x[N];

void solv()
{
    cin >> n >> a >> b;
    LL ans = 0;
    cin >> x[1];
    for (int i = 2; i <= n; i ++)
    {
        cin >> x[i];
        ans += min((x[i] - x[i-1]) * a, b);
    }
    cout << ans << endl;
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int T = 1;
    // cin >> T;
    while (T --)
    {
        solv();
    }
    return 0;
}

标签:tasks,int,LL,arc067,abc052d,ans
From: https://www.cnblogs.com/o2iginal/p/17495680.html

相关文章