Pro.ID1134 Title【改错题】 最大连续子段和 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1134 AC390 Submit1386 Ratio28.14% 时间&空间限制描述给出一个有N个整数的序列,求连续k个数的和的最大值。 给出一份代码如下,请改正其中的6个错误,使之能在本系统上提交并AC。 /* 输入多测试用例。每个测试用例的第一行是两个正整数N和K (1 ≤ N ≤100,000, 1 ≤ K ≤ N )。 接下来是一行,N个整数Pi (-10,000 ≤ Pi ≤ 10,000),表示该序列的第i个整数。 最后一行N = K = 0,表示输入结束。 输出Description 给出一个有N个整数的序列,求连续k个数的和的最大值。 给出一份代码如下,请改正其中的6个错误,使之能在本系统上提交并AC。 /* Input 多测试用例。每个测试用例的第一行是两个正整数N和K (1 ≤ N ≤100,000, 1 ≤ K ≤ N )。 接下来是一行,N个整数Pi (-10,000 ≤ Pi ≤ 10,000),表示该序列的第i个整数。 最后一行N = K = 0,表示输入结束。 Output 为每个测试用例单独输出一行结果:所给的序列的连续K个元素之和的最大值。 Sample Input 4 2 Sample Output 0 Hint 用例解释: 第一个测试用例:该序列一共有4个元素,从左到右是:1,-2,2,-4。求连续2个元素之和的最大值。连续2个元素的情况分别有(1, -2),(-2, 2),(2, -4),它们之和分别是-1、0、-2,最大的是0。 第二个测试用例:18个元素,连续4个元素构成一个子段,最大和的子段是(-1, 8, -1, 9) 或(8, -1, 9, -1),都是15。 对于语法错误,一编译就能找到。对于语义错误,则要仔细看,还要平时程序编得多,积累了一定经验。再说,思路已说明,自己重写一个也行啊。 改这题的错,花了很长时间?平时敲键盘的时间少,考试速度当然就慢。 平时没有几百个小时的训练,能指望自己熟练操控挖掘机么? Source 样例输入4 2 样例输出0 提示用例解释: 第一个测试用例:该序列一共有4个元素,从左到右是:1,-2,2,-4。求连续2个元素之和的最大值。连续2个元素的情况分别有(1, -2),(-2, 2),(2, -4),它们之和分别是-1、0、-2,最大的是0。 第二个测试用例:18个元素,连续4个元素构成一个子段,最大和的子段是(-1, 8, -1, 9) 或(8, -1, 9, -1),都是15。 对于语法错误,一编译就能找到。对于语义错误,则要仔细看,还要平时程序编得多,积累了一定经验。再说,思路已说明,自己重写一个也行啊。 改这题的错,花了很长时间?平时敲键盘的时间少,考试速度当然就慢。 平时没有几百个小时的训练,能指望自己熟练操控挖掘机么? 作者 |