学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。
附上汇总贴:历年CSP-J复赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
小苞准备开着车沿着公路自驾。
公路上一共有n个站点,编号为从1到n。其中站点i与站点i+1的距离为vi公里。
公路上每个站点都可以加油,编号为i的站点一升油的价格为ai元,且每个站点只出售整数升的油。
小苞想从站点1开车到站点n,一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大,可以装下任意多的油,且每升油可以让车前进d公里。问小苞从站点1开到站点n,至少要花多少钱加油?
【输入格式】
输入的第一行包含两个正整数n和d,分别表示公路上站点的数量和车每升油可以前进的距离。
输入的第二行包含n-1个正整数v1, v2...vn-1,分别表示站点间的距离。
输入的第二行包含n个正整数a1, a2...an,分别表示在不同站点加油的价格。
【输出格式】
输出一行,仅包含一个正整数,表示从站点1开到站点n,小苞至少要花多少钱加油。
【输入样例】
5 4
10 10 10 10
9 8 9 6 5
【输出样例】
79
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, d, k=0, minn=1e9;
long long cost = 0;
int a[100005] = {0};
int v[100005] = {0};
int main()
{
cin >> n >> d;
for (int i=1; i<n; i++) {
cin >> v[i];
}
for (int i=1; i<=n; i++) {
cin >> a[i];
}
for (int i=1; i<n; i++) {
minn = min(minn, a[i]);
if (k>=v[i]) {
k = k - v[i];
continue;
}
cost += 1ll * ceil(1.0 *(v[i]-k)/d) * minn;
k = 1ll * ceil(1.0 *(v[i]-k)/d)*d - (v[i]-k);
// cout << "cost k " << cost << " " << k << endl;
}
cout << cost << endl;
return 0;
}
【运行结果】
5 4
10 10 10 10
9 8 9 6 5
79