56352023-08-30 18:31:59TomaSajtVásárlás (75 pont)cpp17Elfogadva 75/7525ms6788 KiB
#include <bits/stdc++.h>
using namespace std;

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

  int n;
  cin >> n;

  vector<int> a(n), b(n), d(n);
  for (int& ai : a) cin >> ai;
  for (int& bi : b) cin >> bi;
  for (int i = 0; i < n; i++) d[i] = b[i] - a[i];

  int best_d_sum = 0, best_l = 0, best_r = -1;
  int d_sum = 0, l = 0;
  for (int r = 0; r < n; r++) {
    if (d_sum + d[r] <= 0) {
      l = r + 1;
      d_sum = 0;
    }
    else {
      d_sum += d[r];
      if (best_d_sum < d_sum) {
        best_d_sum = d_sum;
        best_l = l;
        best_r = r;
      }
    }
  }

  int res = 0;
  for (int i = 0; i < n; i++) {
    if (best_l <= i && i <= best_r)
      res += a[i];
    else
      res += b[i];
  }

  cout << res;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1828 KiB
2Elfogadva0/014ms3260 KiB
3Elfogadva3/33ms2268 KiB
4Elfogadva4/43ms2444 KiB
5Elfogadva4/43ms2660 KiB
6Elfogadva4/43ms2752 KiB
7Elfogadva4/43ms2876 KiB
8Elfogadva3/33ms2980 KiB
9Elfogadva4/43ms3340 KiB
10Elfogadva4/43ms3544 KiB
11Elfogadva4/43ms3880 KiB
12Elfogadva5/53ms3832 KiB
13Elfogadva3/325ms6060 KiB
14Elfogadva3/325ms6268 KiB
15Elfogadva3/325ms6152 KiB
16Elfogadva3/325ms6036 KiB
17Elfogadva3/324ms5952 KiB
18Elfogadva3/324ms5952 KiB
19Elfogadva3/324ms6204 KiB
20Elfogadva3/324ms6164 KiB
21Elfogadva3/324ms6468 KiB
22Elfogadva3/319ms6788 KiB
23Elfogadva3/325ms6624 KiB
24Elfogadva3/324ms6632 KiB