社区讨论

0分求助!!!

题目总版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m4z1zy7i
此快照首次捕获于
2024/12/22 11:33
去年
此快照最后确认于
2025/11/04 12:29
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
#include<string>
#include<string.h>
#include<cmath>
#include<iostream>
using namespace std;
typedef long long l;
l a[1000005],n,m,p1,s1,s2,L,H;
int main()
{
    cin>>n;
    for(l i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    cin>>m>>p1>>s1>>s2;
    a[p1]+=s1;
    for(int i=1;i<=n;i++)
    {
        if(L<m)
        {
            L+=abs(i-m)*a[i];
        }
        else
        {
            H+=abs(i-m)*a[i];
        }
    }
    
    l minn=abs(L-H),ans=1;
    for(int i=1;i<n;i++)
    {
        if(i<m)
        {
            L+=abs(i=m)*s2;
        }
        else
        {
            H+=abs(i=m)*s2;
        }
        if(minn>abs(L-H))
        {
            minn=abs(L-H);
            ans=i;
        }
        if(i<m)
        {
            L-=abs(i-m)*s2;
        }
        else
        {
            H-=abs(i-m)*s2;
        }
    }
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...