XDOJ_1161_数学

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1161_数学相关的知识,希望对你有一定的参考价值。

http://acm.xidian.edu.cn/problem.php?id=1161

 

列方程推一下,其中某一个村庄假设不动,其他n-1个,最后转化成求绝对值最小问题。

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;

LL a[1000005] = {0};
int n;

int main()
{
    while(~scanf("%d",&n) && n > 0)
    {
        LL sum1 = 0,sum2 = 0;
        for(int i = 1;i <= n;i++)
        {
            scanf("%lld",&a[i]);
            sum1 += a[i];
        }
        for(int i = 1;i <= n;i++)
        {
            LL t;
            scanf("%lld",&t);
            sum2 += t;
            a[i] = a[i-1]+t-a[i];
        }
        if(sum1 != sum2)
        {
            printf("No way\n");
            continue;
        }
        sort(a,a+n);
        LL t = a[n/2],ans = 0;
        for(int i = 0;i < n;i++)    ans += abs(t-a[i]);
        printf("%lld\n",ans);
    }
    return 0;
}

 

以上是关于XDOJ_1161_数学的主要内容,如果未能解决你的问题,请参考以下文章

XDOJ_1064_数学

XDOJ_1063_数学

XDOJ_1130_数学

XDOJ_1019_数学

XDOJ_1160_set

leetcode1161