六省联考2017 期末考试

Posted 殇雪

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了六省联考2017 期末考试相关的知识,希望对你有一定的参考价值。

题链

SOL:我们枚举最晚的一门学科在什么时候出成绩,统计答案即可。

我们考虑两种方法,搞一搞就好了。

#include<bits/stdc++.h>
#define N  100005
#define LL long long 
using namespace std;
int pa,pb,pc,n,m,a[N],b[N],l,r;
LL s,cqhsb,ans=1e15,le,sum1,sum2; 
signed main(){
    freopen("exam.in","r",stdin);
    freopen("exam.out","w",stdout);
    scanf("%d%d%d",&pa,&pb,&pc);
    pa=min(pa,pb); 
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++) scanf("%d",a+i);sort(a+1,a+n+1);
    for (int i=1;i<=m;i++) scanf("%d",b+i);sort(b+1,b+m+1);
    for (int i=1;i<=m;i++) sum2+=b[i]; sum2+=m;
    for (int i=0;i<=a[n];i++){
        while (a[l+1]<i) l++; s+=l;sum2-=m-r;
        while (b[r+1]==i) r++,sum1+=b[r];
        if (pa<pb){
            le=1ll*i*r-sum1;
            if (le>=sum2) cqhsb=sum2*pa+1ll*s*pc;
            else cqhsb=le*pa+(sum2-le)*pb+1ll*s*pc;}
        else cqhsb=sum2*pb+1ll*s*pc;
        if (cqhsb<ans) ans=cqhsb;
    }
    printf("%lld",ans);
    return 0;
}

 

以上是关于六省联考2017 期末考试的主要内容,如果未能解决你的问题,请参考以下文章

[BZOJ4868][六省联考2017]期末考试(三分)

[luogu] P3745 [六省联考2017]期末考试 (贪心)

六省联考2017 期末考试

洛谷P3745 [六省联考2017]期末考试

luogu P3745 [六省联考2017]期末考试

[六省联考2017]期末考试 贪心 枚举