算法与数据结构实验题 5.1 最小和

最新推荐文章于 2024-02-17 21:04:13 发布

cjdm66

最新推荐文章于 2024-02-17 21:04:13 发布

阅读量488

点赞数

分类专栏：算法与数据结构实验题文章标签：算法与数据结构实验题

本文链接：https://blog.csdn.net/cjdm66/article/details/52960499

版权

这是一道关于算法与数据结构的实验题目，要求在给定的一排整数中，找出连续子序列的和，使得该和的绝对值最小。输入包含整数的数量N和N个整数，输出最小绝对值。示例输入为8个整数，输出最小绝对值为5，问题可以通过前缀和解决。

摘要由CSDN通过智能技术生成

★实验任务 N 个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。求出绝对值最小值。
★数据输入
第一行输入整数 N，表示数字的个数。接下来 N 行描述这 N 个整数。 40%的数据 1<=N<=4000 100%的数据 1<=N<=100000,|每个数字的值|<=10^10
★数据输出
输出一行，表示和的最小绝对值。
输入示例
8
-20
90
-30
-20
80
-70
-60
125
输出示例
5

简单的前缀和应用

/*
 * minsum.cpp
 *
 *  Created on: 2016年10月7日 
 *      Author: 221500423  CJDM66
 */
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
typedef __int64 lld;