首页 > 代码库 > Codeforces 734C [水][暴力][贪心]
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[200050],c[200050],d[200050]; pair<long long ,long long>a[200050]; 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=1;i<=m;i++)scanf("%lld",&a[i].second); for(int i=1;i<=m;i++)scanf("%lld",&a[i].first); for(int i=1;i<=k;i++)scanf("%lld",c+i); for(int i=1;i<=k;i++)scanf("%lld",d+i); long long ans=n*x; sort(a+1,a+m+1); int j=1; long long mina=x; for(int i=k;i>=0;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); }
Codeforces 734C [水][暴力][贪心]
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。