通过时间:2019.3.15
测评地址:https://www.luogu.org/problemnew/show/P5016
耗时/内存:111ms, 1180KB
代码:
#include
#include
#include
using namespace std;
int a[1000010];
long long temp,nx=999999999,n,i,m,p1,s1,s2;
long long lt=0,rt=0,ny;
int main()
{
scanf("%lld",&n);
for(i=1;i<=n;i++) scanf("%d",&a[i]);//scanf和cin差100ms!
scanf("%lld %lld %lld %lld",&m,&p1,&s1,&s2);
a[p1]+=s1;
for(i=1;irt)
{
for(i=m+1;i<=n;i++)
if( nx > abs((s2)*(i-m)-temp) ){
nx=abs((s2)*(i-m)-temp);
ny=i;
}
if(nx>temp) cout< abs((s2)*(m-i)-temp) ){
nx=abs((s2)*(m-i)-temp);
ny=i;
}
if(nx>temp) cout<