洛谷P11769求调
0
悬赏园豆：200
[已关闭问题]
浏览: 11次
关闭于 2025-02-23 19:21
好吧我知道应该没人在这里调题
可是讨论寄了，就这样吧
如果是思路问题告知我一下即可，或者把您通过的代码发我调也可以
帮助者附加一个LG UID 755789的关注谢谢喵
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll t[1000000],w[1000000],tt[1000000],sum;
ll n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>t[i];
}
ll st=1;
for(int i=1;i<=n;i++){
cin>>w[i];
sum+=w[i];
if(sum<0){
st=i+1;
// sum=0;
}
}
ll ans=0,op=0;
tt[n+1]=1e18;
for(int i=n;i>=st;i--){
tt[i]=min(tt[i+1],t[i]);
}
for(int i=st;i<=n;i++){
ans+=w[i]*tt[i];
}
cout<<ans;
}
