问题 25568 --趣味彩票

25568: 趣味彩票

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 

问题描述:

    现今,社会上流行着各种各样的福利彩票,彩票已经融入到了人们的日常生活之中。彩票之所以能吸引那么多的人们,玩法多是一大原因。

小明五一放假和爸爸一起到广州游玩,发现了一种趣味彩票,玩法新颖,有别于传统的彩票形式。规则是这样的:

1.彩票中心每期随机产生NM列整数(整数范围为-100~100);

2.彩民选取1~10000之间的任意一个整数PP即为选取的彩票号码;

3.彩票中心产生特等奖号码的规则如下:

(1)   从随机产生的N*M个数中选取M个数,每列必须选取一个,这样有NM种选法。

(2)在已选的M个数中,再选取若干个连续的数,如果这些数的和是NM种选法中所有连续序列里最大的,则称之为“幸运号码序列”。

(3)计算“幸运号码序列”的和,得到特等奖号码。

彩票中心请小明来编这个程序----计算特等奖号码,可是小明学习编程不久,你能帮助小明完成这个艰巨的任务吗?

输入格式:

输入文件共有N+1行:

1行有两个数:N(1<=N<=100)M(1<=M<=10001),中间用空格隔开;

2行至第N+1行:每行为随机产生的M个整数。

输出格式:

输出文件共有2行:

1行:特等奖号码;

2行:“幸运号码序列”中数的个数

输入输出样例:

样例

输入样例

3 5

-50 -47 36 -30 -23

17 -19 -34 -13 -8

-42 -3 -43 34 -45

输出样例

84

4

数据规模

 20%的数据: N<=1000    40%的数据: N<=5000

100%的数据: N<=10001

来源

 

[提交][状态]