16求条

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,m,o;
    long long sum=0;
    cin>>n>>m>>o;
    int a[n+1]={},b[m+1]={},l[n+1]={},r[n+1]={},l1[m+1]={},r1[m+1]={};
    int amax[n+1]={},bmin[m+1]={};
    bmin[0]=114514;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        amax[i]=max(amax[i-1],a[i]);
    }
    for (int i=1;i<=n;i++){
        cin>>l[i]>>r[i];
    }
    for (int i=1;i<=m;i++){
        cin>>b[i];
        bmin[i]=min(bmin[i-1],b[i]);
    }
    for (int i=1;i<=m;i++){
        cin>>l1[i]>>r1[i];
    }
    int lnow=1,rnow=n;
    while (o>0){
        int i=0;
        for (int j=1;j<=n;j++){
            if (a[j]==amax[rnow]&&j>=lnow&&j<=rnow){
                i=j;
                break;
            }
        }
        sum+=a[i];
        lnow=l[i];
        rnow=r[i];
        int j=0;
        for (int k=1;k<=m;k++){
            if (b[k]==bmin[rnow]&&k>=lnow&&k<=rnow){
                j=k;
                break;
            }
        }
        o-=b[j];
        if (o<=0){
            break;
        }
        lnow=l1[j];
        rnow=r1[j];
    }
    cout<<sum;
	return 0; 
}