【NOIP2018普及组】龙虎斗

【NOIP2018普及组】龙虎斗

在这里插入图片描述
在这里插入图片描述
题解
二分答案就可以了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,p1;
ll s1,s2;
ll num[100050],ans;
int flag;
ll sc;
ll sljc;
ll read(){
   ll number=0;
   char ch=getchar();
   while(ch>'9'||ch<'0'){
   	ch=getchar();
   }
   while(ch>='0'&&ch<='9'){
   	number=(number<<1)+(number<<3)+ch-'0';
   	ch=getchar();
   }
   return number;
}
int main(){
   n=read();
   for(int i=1;i<=n;i++){
   	num[i]=read();
   }
   m=read(),p1=read(),s1=read(),s2=read();
   num[p1]+=s1;
   flag=1;
   for(int i=1;i<=n;i++){
   	num[i]*=(i-m);
   	ans+=num[i];
   }
   int l=1,r=n;
   while(l<=r){
   	int mid=(l+r)>>1;
   	if(((mid-1>=1&&mid+1<=n)&&abs(s2*(mid-m)+ans)<abs(s2*(mid-1-m)+ans)&&abs(s2*(mid-m)+ans)<abs(s2*(mid+1-m)+ans))){
   		printf("%d",mid);
   		return 0;
   	}
   	if(mid-1<1){
   		if(mid+1>n){
   			printf("%d",mid);
   			return 0;
   		}
   		if(abs(s2*(mid-m)+ans)<abs(s2*(mid+1-m)+ans)){
   			printf("%d",mid);
   			return 0;
   		}
   	}
   	if(mid+1>n){
   		if(abs(s2*(mid-m)+ans)<abs(s2*(mid-1-m)+ans)){
   			printf("%d",mid);
   			return 0;
   		}
   	}
   	if(s2*(mid-m)+ans<0){
   		l=mid+1;
   	}
   	else{
   		r=mid-1;
   	}
   }
   return 0;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值