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类型,然后进行计算的时候会将负值提升,导致错误横行霸道,然后将类型改回来,就对了