请求加强数据
查看原帖
请求加强数据
297103
阴语飞楼主2022/7/3 11:42

可ac,在其他评测平台会差1个点

字典序有问题啊啊啊啊啊啊啊啊啊啊啊啊啊啊

#include<bits/stdc++.h>
using namespace std;
long long n,m,p,s,ss,ans;
long long a[100010];
long long tiger=0,dragen=0,cha=0;
int main()
{
	//逢坂大河&&高须龙儿  
	ios::sync_with_stdio (false),cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	cin>>m>>p>>s>>ss;
	a[p]=s+a[p];
	
	for(int i=1;i<m;i++)
	{
		dragen=a[i]*(m-i)+dragen;
	}
	for(int i=n;i>m;i--)
	{
		tiger=a[i]*(i-m)+tiger;
	}
	
	cha=abs(dragen-tiger);
//	cout<<cha;
	
	if(cha==0)
	{
		cout<<m;
		return 0;
	}
	
	if(dragen>tiger)
	{
		//龙多加老虎 
		for(int i=m;i<=n;i++)
		{
			long long k=ss*(i-m);
			long long kk=abs(tiger+k-dragen);
			if(kk==0)
			{
				cout<<i;
				return 0;
			}
			if(cha>=kk)
			{
				cha=kk;
				ans=i;
			}
		}
	}
	else
	{
		//老虎多加龙 
		for(int i=1;i<=m;i++)
		{
			long long k=ss*(m-i);
			long long kk=abs(dragen+k-tiger);
		//	cout<<i<<'>'<<kk<<'\n';
			if(kk==0)
			{
				cout<<i;
				return 0;
			}
			if(cha>=kk)
			{
				cha=kk;
				ans=i;
			}
		}
	}
	cout<<ans;
	

}
2022/7/3 11:42
加载中...