Submission #17971978

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  ll N; cin >> N;
  vector<ll> A(N); for (ll i = 0; i < N; i++) cin >> A[i];
  vector<ll> S(N + 1, 0);
  vector<ll> SS(N + 1, 0);
  vector<ll> M(N + 1, 0);
  for (ll i = 0; i < N; i++) {
    S[i + 1] = S[i] + A[i];
    SS[i + 1] = SS[i] + S[i];
  }
  for (ll i = 0; i < N; i++) {
    M[i + 1] = max(M[i], S[i + 1]);
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  ll N; cin >> N;
  vector<ll> A(N); for (ll i = 0; i < N; i++) cin >> A[i];

  vector<ll> S(N + 1, 0);
  vector<ll> SS(N + 1, 0);
  vector<ll> M(N + 1, 0);
  for (ll i = 0; i < N; i++) {
    S[i + 1] = S[i] + A[i];
    SS[i + 1] = SS[i] + S[i];
  }
  for (ll i = 0; i < N; i++) {
    M[i + 1] = max(M[i], S[i + 1]);
  }

  ll ans = 0;
  for (ll i = 0; i < N; i++) {
    ans = max(ans, SS[i + 1] + M[i + 1]);
  }
  cout << ans << '\n';
  return 0;
}

Submission Info

Judge Result