15分,还.....
dream_MC是我大号,我也不想让管理员封掉,所以管理大大就手下留情这一次,好吗?
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <vector>
using namespace std;
int main() {
unsigned long long n = 0, d = 0, i = 0, j = 0;
int v[100005] = { 0 }, a[100005] = { 0 };
unsigned long long co = 0, mi = 0, tot = 0, nd = 0, cr = 0;
cin >> n >> d;
for (i = 1; i <= n - 1; ++i)
{
cin >> v[i];
}
for (i = 1; i <= n; ++i)
{
cin >> a[i];
}
mi = a[1];
for (i = 1; i < n; ++i) {
cr += v[i];
while (cr > 0) {
nd = (cr - 1) / d + 1;
co = nd * mi;
tot += co;
cr -= nd * d;
if (a[i + 1] < mi)
mi = a[i + 1];
}
}
cout << tot << endl;
return 0;
}
顺便在这里道个歉,我之前确实有点作死,辱骂管理员我也知道不对,但是我这个人就有点爱作死,所以现在知道错了,但是又被禁言了(哭晕在厕所,~~~~(>_<)~~~~)