U403839 求助!
  • 板块题目总版
  • 楼主wangyihang925
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/29 10:13
  • 上次更新2024/12/29 15:11:39
查看原帖
U403839 求助!
1357656
wangyihang925楼主2024/12/29 10:13

U403839

只得44分,不知道哪里错了。

#include <bits/stdc++.h>
using namespace std;
int c[100000001],d[100000001];
int main(){
    int n,m,p1,p2,s1,s2,l=0,h=0,min=100000000;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>c[i];
    }
    cin>>m>>p1>>s1>>s2;
    c[p1]+=s1;
    for(int i=1;i<=n;i++){
        d[i]=c[i]*abs(i-m);
        if(i<m){
            l+=d[i];
        }
        if(i>m){
            h+=d[i];
        }
    }
    for(int i=1;i<=n;i++){
        if(i<m){
            if(abs((l+s2*(m-i))-h)<min){
                min=abs((l+s2*(m-i))-h);
                p2=i;
            }
        }
        if(i>m){
            if(abs(l-(h+s2*(i-m)))<min){
                min=abs(l-(h+s2*(i-m)));
                p2=i;
            }
        }
    }
    cout<<p2;
    return 0;
}
2024/12/29 10:13
加载中...