😕 竞赛fw一枚捏 2023csp普及组第二题 csp考过了，但是图灵杯上被三进制卡了，做题策略没调整好，遗憾无缘AK

———————————————————

这题贪心，就是找到离当前最近的且油价比当前点低的点，加能够到该点的油 正常写法的话如果找不到比第一个点小的点就要找点n python懒得写了，粘个c++上来

#include <bits/stdc++.h>
#define int long long int
using namespace std;
const int N = 1e5+5;
bool ok[N];
int n,d,a[N],v[N];
signed main()
{
	cin>>n>>d;
	for(int i=1;i<=n-1;i++)
		cin>>v[i];
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int minn=INT_MAX;
    int ans=0,s=0;
    for(int i=1;i<n;i++) {
        s+=v[i];
        minn=min(minn,a[i]);
        if (s>0) {
            ans+=(s+d-1)/d*minn;
            s-=(s+d-1)/d*d;
        }
    }
    cout<<ans;
	return 0;
}