问题 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;

}

cpp 复制代码
#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;
}
相关推荐
BS_Li2 小时前
用哈希表封装unordered_set和unordered_map
数据结构·c++·哈希算法·散列表
waves浪游2 小时前
C++多态
开发语言·c++
aramae3 小时前
快速排序的深入优化探讨
c语言·开发语言·c++·算法·排序算法
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 62: 黄金矿工、不同路径III
数据结构·算法·leetcode·决策树·职场和发展·深度优先·剪枝
ACEEE12224 小时前
解读DeepSeek-V3.2-Exp:基于MLA架构的Lightning Index如何重塑长上下文效率
人工智能·深度学习·算法·架构·deep
qq_437896434 小时前
unsigned 是等于 unsigned int
开发语言·c++·算法·c
Learn Beyond Limits4 小时前
Using per-item Features|使用每项特征
人工智能·python·神经网络·算法·机器学习·ai·吴恩达
greentea_20134 小时前
Codeforces Round 863 A. Insert Digit (1811)
数据结构·算法
小南家的青蛙5 小时前
LeetCode第51题 - N 皇后
算法·leetcode·职场和发展
文火冰糖的硅基工坊5 小时前
[创业之路-682]:实即虚,虚即实。真正的技术壁垒,藏在光路之外、电路之下、代码之中。
人工智能·算法·系统架构·制造·创业·产业链