P5016 龙虎斗

链接：P5016

------------------------------------

作为2019年的模拟，还是有必要写一些的

-------------------------------------

这道题虽然就是道模拟，但是要开longlong，而且不能直接模拟，还是要略微优化一下。

（这还叫模拟？）

-------------------------------------

首先，考虑一下什么情况会放在m处

倘若本来龙和虎的气势就像等，那么自然是不用放的。

如果人数实在太多了，越放差越大，自然也是不行的。

    if(s2>*c||a==b){
        cout<<m;
        return ;
    }

m

----------------------------------

然后开始算一下怎么放

很容易想到，谁低给谁。

然后除一下就知道了。

-------------------------------

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long ll;
ll n,m,p1,s1,s2;
ll so[];
ll a;
ll b;
int main(){
    cin>>n;
    for(int i=;i<=n;++i){
        cin>>so[i];
    }
    cin>>m>>p1>>s1>>s2;
    so[p1]+=s1;
    for(int i=;i<m;++i){
        a+=(so[i]*(m-i));
    }
    for(int i=m+;i<=n;++i){
        b+=(so[i]*(i-m));
    }
    ll c=max(a,b)-min(a,b);
    if(s2>*c||a==b){
        cout<<m;
        return ;
    }
    else{
        ll st=c/s2;
        if(c-(s2*st)>=(s2*(st+)-c)){
            if(a>b){
                if(m+st+<=n)
                cout<<m+st+;
                else
                cout<<n;
                return ;
            }
            else{
                if(m-st->)
            cout<<m-st-;
            else
            cout<<;
            return ;
            }
        }
        else{
            if(a>b){
                if(m+st<=n)
                cout<<m+st;
                else
                cout<<n;
                return ;
            }
            else
            {
                if(m-st>)
                cout<<m-st;
                else
                cout<<;
                return ;
            }
        }
    }
    return ;
} 

Ac