Codeforces 734C [水][暴力][贪心]

题意：

要生产n个物品，每个花费时间为x。

有两种魔法，每种最多使用1个。

其中第一种魔法可以使每个物品生产的花费时间变为ai，相应的花费是bi;
第二种魔法可以减少ci个物品，相应的花费是di，并且保证对于i<j ci<=cj 且 di<=dj;

#include<bits/stdc++.h>

using namespace std;

long long b[],c[],d[];

pair<long long ,long long>a[];

long long inf=0x3f3f3f3f3f3f3f3f;

int main()

{

    long long n,m,k,x,s;

    scanf("%lld%lld%lld%lld%lld",&n,&m,&k,&x,&s);

    for(int i=;i<=m;i++)scanf("%lld",&a[i].second);

    for(int i=;i<=m;i++)scanf("%lld",&a[i].first);

    for(int i=;i<=k;i++)scanf("%lld",c+i);

    for(int i=;i<=k;i++)scanf("%lld",d+i);

    long long ans=n*x;

    sort(a+,a+m+);

    int j=;

    long long mina=x;

    for(int i=k;i>=;i--){

        while(j<=m&&a[j].first+d[i]<=s){

            mina=min(mina,a[j].second);

            j++;

        }

        if(d[i]<=s){

            ans=min(ans,(n-c[i])*mina);

        }

    }

    printf("%lld\n",ans);

}