比赛 2024暑假C班集训7 评测结果 TTTTEEEEEE
题目名称 买卖 最终得分 0
用户昵称 KKZH 运行时间 9.425 s
代码语言 C++ 内存使用 3.63 MiB
提交时间 2024-07-07 08:59:10
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long ans=0;
long long a[100010],b[100010],d=0,di=0,di1=-1;
int main(){
    freopen("buy.in","r",stdin);
    freopen("buy.out","w",stdout);
    long long n;
    scanf("%d",&n);
    for(long long i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(long long i=0;i<n;i++){
        scanf("%d",&b[i]);
    }
    while(di!=n-1){
        d=0;
        for(long long i=di1+1;i<n;i++){
            if(b[i]>d){
              d=b[i];
              di=i;
            }
        }
        for(long long i=di1+1;i<=di;i++){
            b[i]=-1;
            if(a[i]<d){
                ans+=d-a[i];
            }
        }
        di1=di;
    }
    cout<<ans;
    return 0;
}