为什么定义long long型后数据出错？

lomiss

原题

题中每个数最大范围差不多就是int的最大范围了，所以改用long long

1. #include <iostream>
   
2. using namespace std;
   
3. #define maxn 50000
   
4. #define LL long long
   
5. LL A[maxn], dp[maxn];
   
6. 
   
7. LL max(LL a, LL b)
   
8. {
   
9.         return a>b ? a : b;
   
10. }
    
11. 
    
12. int main() {
    
13.         int n;
    
14.         scanf("%d", &n);
    
15.         int i;
    
16.         for (i = 0; i<n; ++i)
    
17.                 scanf("%d", &A[i]);
    
18.         dp[0] = A[0];
    
19.         for (i = 1; i<n; ++i)
    
20.                 dp[i] = max(A[i], dp[i - 1] + A[i]);
    
21.         LL k;
    
22.         k = dp[0];
    
23.         for (i = 1; i<n; ++i) {
    
24.                 if (dp[i] > k) {
    
25.                         k = dp[i];
    
26.                 }
    
27.         }
    
28.         cout << k << endl;
    
29.         return 0;
    
30. }
    

复制代码

然而答案是这样的

但把代码中LL改为int,就对了

但这样遇到大数字就过不了，把输出该成printf("%lld,k");也不行

lomiss

找出错误了，输入的每个数据是小于10的9次方的，所以A[Maxn]应该定义成Int型，而不也是long long型

lomiss

哎果然细节没处理好，其实定义成立long long型，输入也应该是scanf("%lld", &A[i]);才对让我纠结这么久