AcWing 474. 龙虎斗
原题链接
简单
作者:
nangua
,
2019-08-23 15:35:02
,
所有人可见
,
阅读 1013
C++ 代码
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
long long int n,m,p1,s1,p2,s2,a=0,b=0,c[100010],d=1e9,i;
cin>>n;
for(i=0;i<n;i++) cin>>c[i];
cin>>m>>p1>>s1>>s2;
m-=1;p1-=1;
c[p1]+=s1;
for(i=0;i<m;i++) a+=c[i]*(m-i);
for(i=m+1;i<n;i++) b+=c[i]*(i-m);
if(a>b)
for(i=m;i<n;i++) if(abs(a-b-s2*(i-m))<d)
{
d=abs(a-b-s2*(i-m));
p2=i;
}
if(b>a)
for(i=0;i<=m;i++)
if(abs(b-a-s2*(m-i))<d)
{
d=abs(b-a-s2*(m-i));
p2=i;
}
if(b==a) p2=m;
cout<<p2+1;
return 0;
}
emm
c version do you have##
##c__@##