QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#290121 | #7964. 转化 | daydream# | RE | 0ms | 0kb | C++20 | 1.5kb | 2023-12-24 13:52:51 | 2023-12-24 13:52:51 |
answer
#include<bits/stdc++.h>
#define db double
#define LL long long
#define pb push_back
#define eb emplace_back
#define pli pair<LL,int>
#define pii pair<int,int>
#define fr first
#define sc second
#define mp make_pair
using namespace std;
const int dx[]={0,1,0,-1,1,1,-1,-1},
dy[]={1,0,-1,0,1,-1,1,-1};
int n;
void solve()
{
cin>>n;vector<int> a(n+1),b(n+1),c(n+1),ex(n+1);
for(int i=1;i<=n;++i) cin>>a[i];
for(int i=1;i<=n;++i) cin>>b[i];
for(int i=1;i<=n;++i) cin>>c[i];
LL sum1=0,sum2=0;
for(int i=1;i<=n;++i)
{
if(a[i]) a[i]+=c[i],c[i]=0,sum1+=min(a[i],b[i]);
else if(b[i]&&c[i]) sum2+=max(0,min(b[i]-1,c[i]));
}
for(int i=1;i<=n;++i)
{
LL ans=sum1+a[i]-min(a[i],b[i]);
if(sum1) ans+=sum2;
if(!a[i]) ans+=c[i]-max(0,min(b[i]-1,c[i]));
cout<<ans<<' ';
}
cout<<'\n';
vector<int> ps(n+1);
for(int i=1;i<=n;++i) ps[i]=i;
sort(ps.begin()+1,ps.end(),[&](const int &x,const int &y)
{
if(a[x]!=a[y]) return a[x]>a[y];
return b[x]>b[y];
});
LL sum=0,ans=0;vector<LL> vt;
for(int x=1;x<=n;++x)
{
int i=ps[x];
if(a[i])
{
ans+=a[i];
sum+=min(a[i],b[i]);
}
else if(sum)
{
sum--;
ans+=c[i];
sum+=min(b[i]-1,c[i]);
}
else vt.pb(c[i]);
}
sort(vt.begin(),vt.end(),greater<LL>());
int sz=vt.size();
for(int i=1;i<sz;++i) vt[i]+=vt[i-1];
vt.resize(min(sz+0ll,sum));
cout<<ans+vt.back()<<'\n';
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int TT=1;
// cin>>TT;
for(;TT;--TT) solve();
return 0;
}
详细
Test #1:
score: 0
Runtime Error
input:
351493 0 37836791 46095966 46912389 21595941 0 3 86568894 3 0 0 0 0 39910208 0 2 4 86885825 1 67660833 0 24488082 52447896 0 67190942 70457491 11166998 90470470 11095822 0 0 5 47222930 2 49736354 0 0 0 77339472 0 5 3 0 25347727 0 3 2 0 48844622 0 65142757 1 73733079 80634668 46683173 0 31644647 9760...
output:
60073965049724 60073472376204 60073472376204 60073481727701 60073472376204 60073788737330 60073528128564 60073472376204 60073844358663 60073784179153 60073472376204 60073472376204 60073948665985 60073472376204 60073472376204 60073667185445 60073550333929 60073472376204 60073631548329 60073472376204 ...