This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second
const int maxN=2e5+5;
const ll inf=2e18;
int n,q;
pll b[maxN+1];
ll x[maxN+1],a[maxN+1],w[maxN+1];
int main()
{
//freopen("","r",stdin);
//freopen("","w",stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>x[i];
}
for(int i=1;i<=q;i++)
{
cin>>w[i];
}
ll val=0,l=0,r=0;
for(int j=1;j<=q;j++)
{
val+=w[j];
l=max(l,val);
r=max(r,-val);
//cout<<j<<'\n';
for(int i=1;i<n;i++)
{
ll tmp=x[i+1]-x[i];
//cout<<i<<" "<<tmp<<" "<<l[i]<<" "<<r[i+1]<<'\n';
if(l+r<=tmp)
{
b[i].fi=l;
b[i].se=r;
}
else
{
ll pre_l=b[i].fi,pre_r=b[i].se;
ll cur=tmp-pre_l-pre_r;
if(val>0)
{
b[i].fi+=cur;
}
else b[i].se+=cur;
}
}
}
//cout<<b[1].fi<<'\n';
for(int i=1;i<=n;i++)
{
if(i<n)
{
a[i]+=b[i].fi;
a[i+1]+=b[i].se;
}
if(i==1)
{
a[i]+=r;
}
if(i==n)
{
a[i]+=l;
}
cout<<a[i]<<'\n';
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |