52分蒟蒻求助!!
查看原帖
52分蒟蒻求助!!
233529
King_Nothing楼主2020/10/31 20:01

(RE了五个点。。。)

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100];
int p1,p2,s1,s2,x1,x2,ma=150000;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    cin>>m>>p1>>s1>>s2;
    a[p1]+=s1;
    for(int i=1;i<m;i++)
    {
        x1+=(m-i)*a[i];
    }
    for(int i=m+1;i<=n;i++)
    {
        x2+=(i-m)*a[i];
    }
    if(x1-x2==0)
    {
        cout<<m<<endl;
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        if(i<m)
        {
            if(abs(x1+s2*(m-i)-x2)<ma) 
            {
                p2=i;
                ma=abs(x1+s2*(m-i)-x2);
            } 
        }
        if(i>m)
        {
            if(abs(x2+s2*(i-m)-x1)<ma) 
            {
                p2=i;
                ma=abs(x2+s2*(i-m)-x1);
            } 
        }
    }
    cout<<p2<<endl;
    return 0;
}
2020/10/31 20:01
加载中...