蓝书给的这个前缀和俺觉得好像不太对哎
查看原帖
蓝书给的这个前缀和俺觉得好像不太对哎
585201
6lszxz楼主2022/3/31 19:43
#include "cstdio"
#include "cmath"

int a[105],s[105];

int main(){
    int n;
    scanf("%d",&n);
    scanf("%d",&a[1]);
    s[1]=a[1];
    for(int i=2;i<=n;i++){
        scanf("%d",&a[i]);
        s[i]=s[i-1]+a[i];
    }
    int k = s[n]/n;
    int res=0;
    for(int i=1;i<=n;i++){
        res+=abs(i*k-s[i]);
    }
    printf("%d",res);
    return 0;

}

看了眼蓝书的前缀和解法,怎么感觉书上写的不太对捏

2022/3/31 19:43
加载中...