比赛 EYOI暨SBOI暑假快乐赛2nd 评测结果 WEEEEEEEEEEEEEEEEEEEE
题目名称 最近的母牛获胜 最终得分 0
用户昵称 䱖虁職 运行时间 4.317 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-06-26 09:44:21
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
typedef long long ll;
int k,m,n,p[maxn],t[maxn];
int l[maxn],w[maxn<<1]={0},ma[maxn<<1]={0};
ll ans=0;
int main(){
    freopen("Closest_Cow_Wins.in","r",stdin);
    freopen("Closest_Cow_Wins.out","w",stdout);
    scanf("%d%d%d",&k,&m,&n);
    for(int i=1;i<=k;i++)
        scanf("%d%d",&p[i],&t[i]);
    for(int i=1;i<=m;i++)
    {
        int a;
        scanf("%d",&a);
        ma[a]=1;
    }
    for(int i=1;i<=k;i++)
    {
        for(int j=0;;j++)
        {
            if(ma[p[i]+j]==1||ma[p[i]-j]==1)
            {
                l[i]=j-1;
                break;
            }
            w[p[i]+j]=w[p[i]-j]=t[i];
        }
    }
    for(int i=1;i<=n;i++)
    {
        ll maxx=0,pos;
        for(int j=0;j<=(maxn<<1);j++)
        {
            if(w[j]>maxx)
            {
                pos=j;
                maxx=w[j];
            }
        }
        ans+=maxx;
        for(int j=1;j<=k;j++)
            if(pos>=p[j]-l[j]&&pos<=p[j]+l[j])
                for(int o=p[j]-l[j];o<=p[j]+l[j];o++)
                    w[o]-=t[j];
    }
    printf("%lld\n",ans);
    return 0;
}