Loading...
Submission
# When Author Problem Language CPU Memory
7095 2023-03-03 12:16:46 heisenberg_120 Maximum Subarray Length C++ 17 2087 ms 7024 kb Time Limit Exceeded - 5
Test Cases
# CPU Memory Points
1 3 ms 3496 kb 1 Accepted
2 16 ms 3604 kb 1 Accepted
3 8 ms 3356 kb 1 Accepted
4 18 ms 3568 kb 1 Accepted
5 2087 ms 7024 kb 0 Time Limit Exceeded
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. #define int long long int
  4.  
  5. signed main(){
  6. ios_base::sync_with_stdio(false);
  7. cin.tie(nullptr);
  8. int tt;
  9. cin >> tt;
  10. while (tt--) {
  11. int n, mn = INT_MAX;
  12. cin >> n;
  13. vector<int> a(n + 1);
  14. for (int i = 1; i <= n; i++) {
  15. cin >> a[i];
  16. mn = min(mn, a[i]);
  17. }
  18. map<int, int> mp;
  19. int s = 0, mxLen = 0;
  20. for (int i = 1; i <= n; i++) {
  21. s += a[i];
  22. if (s == mn) {
  23. mxLen = i;
  24. }
  25. if (mp.find(s) == mp.end()) mp[s] = i;
  26. if (mp.find(s - mn) != mp.end()) mxLen = max(mxLen, i - mp[s - mn]);
  27. }
  28. cout << mxLen << '\n';
  29. }
  30. return 0;
  31. }