错误

Description

石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。

Input Format

第1行：键的个数n。

第2..n+1行：键上的数字整数 ai。

−100≤ai≤100

对于70%的数据，2≤n≤1,000

对于100%的数据，2≤n≤1,000,000

Output Format

一行，最大和或者”Game Over"。

Sample Input

Sample Input

5
3
-5
7
-2
8

Sample Output

13

 

 

#include <stdio.h>
2 #include <stdlib.h>
3 int main(){
4 int i;
5 srand(0);
6 scanf("%d",&i);
7 int arr[i];
8 int k = 0,j = 0;
9 for(j = 0;j < i;j ++){
10 arr[j] = rand() % 100 - 50 ;
11 }
12 int l = 0;
13 long sum = 0;
14 long max = 0;
15 int num = 0;
16 for(j = 1;j < i ;j ++){
17 for(k = 0;k < i - j;k ++){
18
19 sum = 0;
20 for(l = k,num = 0;num <= j;l ++,num ++){
21 sum += arr[l];
22 }
23 if(sum > max){
24 max = sum;
25 }
26 }
27 }
28 for(j = 0;j < i;j ++){
29 printf("%6d",arr[j]);
30 }
31 printf("the max value is %ld\n",max);
32 return 0;
33 }

 

有个错误很不明显，就是前面定义的max和sum都是unsigned long类型，然后进行计算的时候会将负值提升，导致错误横行霸道，然后将类型改回来，就对了