lina_os

Untitled

Apr 3rd, 2025
20
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  8. int n;
  9. cin >> n;
  10. vector<ll>v(n);
  11. for (int i=0; i<n; i++) {
  12. cin >> v[i];
  13. }
  14. vector<ll>ps(n);
  15. for (int i=0; i<n; i++) {
  16. ps[i]=v[i];
  17. if (i) ps[i]+=ps[i-1];
  18. }
  19. vector<ll>ss(n);
  20. for (int i=n-1; i>=0; i--) {
  21. ss[i]=v[i];
  22. if (i<n-1) ss[i]+=ss[i+1];
  23. }
  24. set<ll>s;
  25. priority_queue<ll>p;
  26. for (int i=0; i<n; i++) {
  27. for (int j=n-1; j>i; j--) {
  28. if (ss[j]==ps[i]) p.push(ps[i]);
  29. }
  30. }
  31. cout << p.top() << endl;
  32. return 0;
  33. }
  34.  
Advertisement
Add Comment
Please, Sign In to add comment