Loading...
Submission
# When Author Problem Language CPU Memory
4992 2022-04-16 10:06:07 BeNew Maximum Subarray Length C++ 11 3 ms 3696 kb Wrong Answer - 2
Test Cases
# CPU Memory Points
1 3 ms 3528 kb 1 Accepted
2 3 ms 3696 kb 0 Wrong Answer
3 0 ms 0 kb 0 Skipped
4 0 ms 0 kb 0 Skipped
5 0 ms 0 kb 0 Skipped
6 0 ms 0 kb 0 Skipped
7 0 ms 0 kb 0 Skipped
8 0 ms 0 kb 0 Skipped
9 0 ms 0 kb 0 Skipped
10 0 ms 0 kb 0 Skipped
Source Code
  1. #include<bits/stdc++.h>
  2. #define show(x) cout<<#x<<" "<<x<<endl;
  3. using namespace std;
  4. int main()
  5. {
  6. int t;
  7.  
  8. scanf("%d",&t);
  9.  
  10. while(t--)
  11. {
  12. int n,i,j,k,sum=0,length,mx=0,len=0,mn=1e5;
  13.  
  14. scanf("%d",&n);
  15. vector<int>a(n);
  16.  
  17. for(i=0;i<n;i++)
  18. {
  19. scanf("%d",&a[i]);
  20.  
  21. mn = min(mn,a[i]);
  22. }
  23.  
  24. queue<int>Q;
  25.  
  26. for(i=0;i<n;i++)
  27. {
  28. Q.push(a[i]);
  29.  
  30. sum+=a[i];
  31. len++;
  32.  
  33. if(sum==mn)
  34. {
  35. mx = max(mx,len);
  36. }
  37.  
  38. if(sum<mn)
  39. {
  40. int x = Q.front();
  41.  
  42. Q.pop();
  43. len--;
  44. sum-=x;
  45. }
  46. }
  47.  
  48. printf("%lld\n",mx);
  49. }
  50. }
  51.