问题 C 最大乘积
时间限制: 1 Sec 内存限制: 128 MB
[提交]
题目描述
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，则输出-1
输入
输入包括多组数据，每组数据第一行为正整数n，第二行为n个元素组成的序列S，1
输出
输出每组数据的结果后换行
样例输入
3
2 4 -3
5
2 5 -...
分类：
其他好文 时间：
2016-05-07 08:22:37
阅读次数：
153
SUM
Description
There is a number sequence ,you
can select a interval [l,r] or not,all the numbers will
become ..After
that,the sum of n numbers should be as much as possible.What is ...
分类：
其他好文 时间：
2016-04-29 17:04:53
阅读次数：
233
解题思路： 本题的优化目标是使最大连续子序列的和最小，并且在最大子序列和相同的情况下s1、s2...尽量小。那么我们可以从右边开始，尽量向左划分，当目前剩余书本数等于剩余的人数时，剩余每本书的分配策略只能是每人一本。 代码如下： ...
分类：
其他好文 时间：
2016-04-27 00:02:07
阅读次数：
636
SUM
Description
There is a number sequence ,you
can select a interval [l,r] or not,all the numbers will
become ..After
that,the sum of n numbers should be as much as possible.What is ...
分类：
其他好文 时间：
2016-04-26 20:12:51
阅读次数：
170
17.8 You are given an array of integers (both positive and negative). Find the contiguous sequence with the largest sum. Return the sum. LeetCode上的原题， ...
分类：
其他好文 时间：
2016-04-26 09:35:58
阅读次数：
163
hdu1238 暴力搜 Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9122 Accepted Submission(s ...
分类：
其他好文 时间：
2016-04-24 18:35:32
阅读次数：
158
例题：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 第一组样例 n=10, S = 15, a = {5,1,3,5,10,7,4,9,2,8}。 尺取法步骤： 1.初始化左定点为0. 2.扩充右定 ...
分类：
其他好文 时间：
2016-04-23 01:41:51
阅读次数：
211
最大子序列 给定一个实数序列x1,x2,x3.......xn，寻找一个连续的子序列xi......xj使其数组之和在所有连续子序列数值之和中时最大的，这个子序列称为最大子序列。 集合中数都是负数，则最大子序列为空，空的子序列之和为0 归纳假设：已知规模小于n的的序列的最大子序列. 问题变为T={x ...
分类：
其他好文 时间：
2016-04-16 21:25:15
阅读次数：
218
A.Parallelepiped 题意：给一个六面体三面的面积，求12条边的长度和。 题解：因为都是整数，设边长分别为a,b,c，面积为xyz,那么可设x=a*b,y=b*c,z=c*a，简单解方程就可以了。 B.Array 题意：给一个长度为N的数列，求一个连续子序列，包含K个不同的数。要求这个子 ...
分类：
其他好文 时间：
2016-04-15 21:56:30
阅读次数：
250
O(n^3) 必然要讨论每种情况，每行必然要讨论0~0，0~1，0~2，...i~j(0<=i<=j<n)的情况,每行的每种情况都是一个确定的数值，则把n个【f(i,j)】可以看作求一个一维的最长连续子序列，这样讨论每种i，j分部情况，求出对应的一维最长子序列，这些子序列取max，即为题目所要求的最 ...
分类：
其他好文 时间：
2016-04-11 01:40:34
阅读次数：
180
