滴滴餐桌问题题目有问题

你把给的样例按照拆桌的思路凑一下就会发现：不能。

不能=。=

只通过了百分之四十，不知道问题在哪里

我cout<<ans<<endl说我超出内存，改成cout<<20<<endl，就可以过一个case。。。醉了。。什么鬼

只通过了20%。。 最后想到问题在哪里了也就没时间。。

坑爹……我数组哨兵值换成0，-1，和MIN_VALUE都能有不同的通过率，根本不可能嘛

不能拆，也不能拼

过了。。。

//能通过的啊！ #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; void  findMaxSum(int *a,int n) {     if (a == NULL || n <= 0)         return;      int maxSum = a[0];     int currsum = 0;     int i = 0;     for (i = 0;i < n;i++)     {         //currsum += a[i];         if (currsum < 0)         {         //    i = i+1;             currsum = a[i];         }         else         {                          currsum += a[i];         //    i = i+1;         }         if (currsum > maxSum)             maxSum = currsum;     }     cout << maxSum << endl; } int main() {    int Len = 0;    while (scanf("%d",&Len) != EOF)    {                int *a = new int[Len];        for (int i = 0;i < Len;i++)            a[i] = 0;        for (int i = 0;i < Len;i++)            cin >> a[i];        findMaxSum(a,Len);        delete[] a;    }     return 0; }

我倒是觉得第一题有点不知道为什么。。

90%是lld的原因，超过int范围了