QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#143806 | #6130. Plants vs. Zombies | PhantomThreshold# | WA | 171ms | 4632kb | C++20 | 634b | 2023-08-21 14:46:52 | 2023-08-21 14:46:55 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
int T;
cin>>T;
while(T--)
{
int n;
long long m;
cin>>n>>m;
vector<int> a(n+5);
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
long long l=0,r=1e18;
while(l<r)
{
long long mid=(l+r+1)/2;
vector<long long> d(n+5);
long long tot=0;
for(int i=1;i<=n;i++)
{
if(i==n and d[i]>=mid)break;
long long st=(mid-d[i]+a[i]-1)/a[i];
st=max(st,1ll);
tot+=st*2-1;
d[i+1]+=(st-1)*a[i+1];
}
if(tot<=m)l=mid;
else r=mid-1;
}
cout<<l<<"\n";
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3444kb
input:
2 4 8 3 2 6 6 3 9 10 10 1
output:
6 4
result:
ok 2 number(s): "6 4"
Test #2:
score: -100
Wrong Answer
time: 171ms
memory: 4632kb
input:
116 4 0 3 2 6 6 4 1 3 2 6 6 10 19 10 2 8 4 2 4 9 3 3 3 4 8 3 9 3 6 2 19 2 10 11 15 3 1 1 4 3 7 10 8 6 7 10 10 14 8 7 1 1 10 9 2 8 10 7 2 13 2 3 10 10 8 1 6 6 9 4 7 1 8 8 7 14 6 7 4 5 3 1 3 11 6 8 1 10 9 7 2 6 6 1 3 9 4 10 6 1 3 8 7 7 10 6 2 10 4 7 2 5 11 9 10 5 9 2 9 1 2 4 8 6 2 8 8 1 6 4 5 7 2 9 8 ...
output:
0 0 4 6 20 3 2 14 1 4 0 4 2 6 0 2 24 3 30 10 0 2 3 0 0 2 6 0 1 6 24 28 1 4 3 0 4 10 6 4 1 5 0 2 0 7 30 2 0 0 16 8 0 30 2 30 4 2 0 0 2 0 2 0 5 2 0 0 0 0 5 0 4 6 28 0 0 21 3 0 2 4 0 0 14 4 6 1 0 5 14 3 8 0 4 0 10 12 5 8 1 6 12 0 725 0 17 132 676 588 110 0 163 581298493411633717 1000000000000 722261399...
result:
wrong answer 114th numbers differ - expected: '5910826', found: '581298493411633717'