问题 B: 2.左右(lr.cpp/pas)

目录

题目描述

输入

输出

样例输入 复制

样例输出 复制

提示


题目描述

小明近来开发了一个数字游戏。它随机写了一组数字a1、a2……ai,然后将一个数字m交给一位同学,让他们将数字m插入到a1、a2……ai之间(不能在a1前或在an之后)。m将该组数字分成了“左营”和“右营”,“左营”所有的数字之和构成“左营能量”,“右营”的所有的数字之和构成“右营能量”,而m则永远归属“左营能量”。如果那位同学们插入的位置恰巧让“左营能量”和“右营能量”的差最小,那么参与游戏的同学将会得到游戏的奖励。

输入

第一行有一个数字n

第二行有n个数字ai,每个整数之间有一个空格。

第三行有个数字m,是游戏参与者要求恰当插入至a1、a2……ai之间位置的一个数。

输出

一个数字,表明“左营能量”和“右营能量”的最小差。

样例输入 复制
4                       
1 5 3 4
2
样例输出 复制
1
提示

70%数据1<=n<=10000,1<=ai<=10000,m<=10000;

100%数据,1<=n<=100000,0<=ai<=1000000,0<=m<=10000000。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,mi,i,a[1000100],f[1000100],a1,a2,m;
main(){
    cin>>n;mi=2e9;
    for(i=1;i<=n;i++)cin>>a[i],f[i]=f[i-1]+a[i];
    cin>>m;
    for(i=1;i<=n;i++){
        a1=f[i]+m;a2=f[n]-f[i];
        mi=min(mi,abs(a1-a2));
    }
    cout<<mi;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,mi,i,a[1000100],f[1000100],a1,a2,m;
main(){
    cin>>n;mi=2e9;
    for(i=1;i<=n;i++)cin>>a[i],f[i]=f[i-1]+a[i];
    cin>>m;
    for(i=1;i<=n;i++){
        a1=f[i]+m;a2=f[n]-f[i];
        mi=min(mi,abs(a1-a2));
    }
    cout<<mi;
}

相关推荐

  1. 问题 B: 2.左右(lr.cpp/pas)

    2024-06-12 00:06:02       3 阅读
  2. python基础 | 2.A+B问题II

    2024-06-12 00:06:02       5 阅读
  3. 求助帖(setiosflags)的左右对齐问题:

    2024-06-12 00:06:02       20 阅读
  4. 最大公约数(左右区间问题

    2024-06-12 00:06:02       29 阅读
  5. 3459: 【PY】A+B问题

    2024-06-12 00:06:02       12 阅读
  6. macOS - 安装 b2 (Jamfile)

    2024-06-12 00:06:02       14 阅读

最近更新

  1. 集群down机的应急和恢复测试(非重做备机)

    2024-06-12 00:06:02       0 阅读
  2. 阿里巴巴全球数学竞赛

    2024-06-12 00:06:02       0 阅读
  3. 使用 git 遇到权限错误

    2024-06-12 00:06:02       0 阅读
  4. 【gdb使用】

    2024-06-12 00:06:02       0 阅读
  5. nginx入门与实践

    2024-06-12 00:06:02       0 阅读
  6. 深入理解 JVM 的几种常见垃圾回收算法

    2024-06-12 00:06:02       0 阅读

热门阅读

  1. Vue小细节

    2024-06-12 00:06:02       5 阅读
  2. VPN简介

    2024-06-12 00:06:02       3 阅读
  3. C语言与内存息息相关的重要概念有哪些?

    2024-06-12 00:06:02       4 阅读
  4. 超宽输送带的最适合的应用领域是什么

    2024-06-12 00:06:02       3 阅读
  5. 电影《禁闭岛》赏析

    2024-06-12 00:06:02       4 阅读
  6. 【LC刷题】DAY03:242 349 202 1

    2024-06-12 00:06:02       4 阅读
  7. LED灯的功率以及好的品牌推荐

    2024-06-12 00:06:02       3 阅读