QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#307646 | #7964. 转化 | ATM12345# | WA | 89ms | 24932kb | C++14 | 1.4kb | 2024-01-18 23:18:06 | 2024-01-18 23:18:07 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
#define LL long long
#define ls p<<1
#define rs p<<1|1
#define Ma 1000005
#define mod 1000000007
#define PLL pair<ll,ll>
#define PDD pair<double,double>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define fi first
#define se second
#define N 61
#define pb push_back
#define ld long double
#define all(x) x.begin(),x.end()
#define inf 1e18
using namespace std;
ll n,m,k;
ll a[Ma],b[Ma],c[Ma];
ll er[Ma];
ll all=0;
struct node{
ll a,b,c;
bool operator <(const node &A)const{
if (b==A.b)
return c>A.c;
return b>A.b;
}
};
void sol()
{
cin>>n;
for (ll i=1;i<=n;i++)
cin>>a[i];
for (ll i=1;i<=n;i++)
cin>>b[i];
for (ll i=1;i<=n;i++)
cin>>c[i];
for (ll i=1;i<=n;i++)
{
ll w=min(a[i]+c[i],b[i]);
all+=w;
if (a[i]==0&&w)
{
all--;
er[i]=1;
}
}
for (ll i=1;i<=n;i++)
{
ll ans=all+a[i]-min(a[i]+c[i],b[i])+er[i];
if (ans)
ans+=c[i];
printf("%lld ",ans);
}
printf("\n");
ll ans=0,ok=0;
vector <node> v;
for (ll i=1;i<=n;i++)
{
ans+=a[i];
if (a[i])
{
ans+=c[i];
ok+=min(c[i],a[i]+b[i]);
}
else
v.pb({a[i],b[i],c[i]});
}
sort(all(v));
for (auto z:v)
{
if (!ok)
continue;
ok--;
ans+=z.c,ok+=min(z.c,z.a+z.b);
}
printf("%lld\n",ans);
return;
}
int main()
{
IOS
ll tt=1;
//cin>>tt;
while (tt--)
sol();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 89ms
memory: 24932kb
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 ... 60073701626723 60073472317481 '