记录编号	546626	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2018PJ]龙虎斗	最终得分	100
用户昵称	12212112y	是否通过	通过
代码语言	C++	运行时间	0.123 s
提交时间	2019-11-11 12:55:24	内存使用	14.42 MiB

#include<bits/stdc++.h> 
using namespace std;
long long int m,p,o,i,u,l,s[100010];
long long int a,d,f,g,h;
int main(){
	freopen("noip2018pj_fight.in","r",stdin);
	freopen("noip2018pj_fight.out","w",stdout);
	scanf("%lld",&a);
	for(int pp=1;pp<=a;pp++){
		scanf("%lld",&s[pp]);
	}
	u=999999900;
	scanf("%lld%lld%lld%lld",&d,&f,&g,&h);
	s[f]+=g;
	for(int mm=1;mm<=a;mm++){
		s[mm]=s[mm]*(d-mm);
		p+=s[mm];
		
	}
	for(m=1;m<=a;m++){
		i=p;
		o=h*(d-m);
		i+=o;
		if(i<0){
			i*=-1;
		}
		if(i<u){
			u=i;
			l=m;
		}
	}
	printf("%lld",l);
	return 0;
}