Loading...
Submission
# When Author Problem Language CPU Memory
5568 2022-08-10 00:10:54 2015302505 Maximum Subarray Length C++ 17 6 ms 3440 kb Wrong Answer - 2
Test Cases
# CPU Memory Points
1 3 ms 3440 kb 1 Accepted
2 6 ms 3392 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. using namespace std;
  3. int main(){
  4. int t;cin >> t;
  5. while(t--){
  6. int n;cin >> n;
  7. int a[n];
  8. int mn = 1;
  9. for(int i = 0; i < n; i++) {
  10. cin >> a[i];
  11. mn = min(mn,a[i]);
  12. }
  13. int l = 0,ans = 0,sum = 0;
  14. for(int r = 0; r < n; r++) {
  15. sum += a[r];
  16. while(sum < mn){
  17. sum -= a[l++];
  18. }
  19. ans = max(ans,r - l + 1);
  20. }
  21. cout << ans << endl;
  22. }
  23. return 0;
  24. }