QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#715555 | #7964. 转化 | sdmrlh# | WA | 75ms | 19532kb | C++14 | 1.2kb | 2024-11-06 12:32:17 | 2024-11-06 12:32:17 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define sf(x) scanf("%lld",&x)
#define sff(x,y) scanf("%lld%lld",&x,&y)
#define endl '\n'
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pf(x) printf("%lld",x)
#define pii pair<int,int>
#define f first
#define s second
#define int long long
//
const int N = 1e6+10;
int ss;
int res=0;
int a[N],b[N],c[N];
//
//
void solve()
{
int m;
cin>>m;
for(int i=1;i<=m;i++) cin>>a[i],ss+=a[i];
for(int i=1;i<=m;i++) cin>>b[i];
for(int i=1;i<=m;i++) cin>>c[i];
if(!ss)
{
for(int i=1;i<=m;i++) cout<<0<<" ";
cout<<endl<<0<<endl;
return ;
}
vector<int> aa,bc;
int sum=0;
for(int i=1;i<=m;i++)
{
sum+=c[i]+a[i];
if(a[i])
{
a[i]+=c[i];
aa.push_back(i);
}
else if(b[i]&&c[i]) bc.push_back(i);
}
int res=0;
for(auto i:aa)
res+=min(a[i],b[i]);
if(res){
for(auto i:bc)
res+=min(b[i],c[i]);
res-=bc.size();
}
for(int i=1;i<=m;i++)
{
if(a[i]) cout<<res-min(a[i],b[i])+a[i];
else cout<<res-min(b[i],c[i])+1+c[i];
if(i==m) cout<<endl;
else cout<<" ";
}
cout<<sum<<endl;
}
signed main()
{
IOS;
int _=1;
while(_--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 75ms
memory: 19532kb
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:
60073964991000 60073472317480 60073472317480 60073481668977 60073472317480 60073788678606 60073528069840 60073472317480 60073844299939 60073784120429 60073472317481 60073472317481 60073948607261 60073472317480 60073472317481 60073667126721 60073550275205 60073472317480 60073631489605 60073472317480 ...
result:
wrong answer 1st lines differ - expected: '60073965049724 60073472376204 ...4 60073701685447 60073472376204', found: '60073964991000 60073472317480 ...1 60073701626723 60073472317481'