seniusen

摘要： 题目 给出一个长度为 n 的数组a1、a2、...、ana1、a2、...、an，请找出在所有连续区间 中，区间和最大同时这个区间 0 的个数小于等于 3 个，输出这个区间和。 输入描述： 第一行一个正整数 n, 表示数组长度，1 <= n <= 1000000。 第二行 n 个正整数，a1a2.. 阅读全文

摘要： 题目： 给 n 个正整数 a_1,…,a_n， 将 n 个数顺序排成一列后分割成 m 段，每一段的分数被记为这段内所有数的和，该次分割的分数被记为 m 段分数的最大值。问所有分割方案中分割分数的最小值是多少？ 输入描述： 第一行依次给出正整数 n, m。 第二行依次给出n 个正整数 a1,...,a 阅读全文