Courses

C++。數據存儲和處理

阵列。处理算法

Module: 阵列。处理算法

Problem

21 /21

数组中数字的总和

Problem

给定一个任意整数数组。编写一个程序，在一次遍历数组中找到一个连续的片段，其中数字的总和最大。
笔记。事实上，需要找到i和j（i<=j）使得中所有数组元素的总和a_{i< /sub>} 直到并包括 a_j 将是最大值。

输入
第一行是一个自然数 n <= 100000 —数组中元素的数量。下面的 n 行定义了 — 的实际元素。整数，模数不超过 30,000。

印记
输出一对想要的索引值。如果有几个这样的对，那么 j 应该是最小的，如果 j 相等，那么 i 的值应该是最大的可能的。在第一行打印 i，在第二行 - j。