147572025-02-01 19:10:24sarminVásárlás (75 pont)cpp17Hibás válasz 9/7523ms2688 KiB
// Created by Armin on 2/1/2025.

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

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    
    int n; cin >> n;
    vector<int> a(n), b(n);
    int sumb = 0;
    for (int i = 0; i < n; i++) {
      cin >> a[i];
    }
    vector<int> ba(n);
    for (int i = 0; i < n; i++) {
      cin >> b[i];
      sumb += b[i];
      ba[i] = b[i] - a[i];
    }

    int i = 0, j = 0, sum = 0;
    while (i + 1 < n && j + 1 < n) {
      if (sum + ba[j] < 0) {
        j++;
        i = j;
        sum = ba[i];
      } else {
        sum += ba[j];
        j++;
      }
    }
    int d = 0, c = 0;
    for (int k = i; k <= j; k++) {
      d += a[k];
      c += b[k];
    }
    cout << sumb - c + d << '\n';
    
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/012ms1512 KiB
3Elfogadva3/31ms316 KiB
4Hibás válasz0/41ms508 KiB
5Hibás válasz0/41ms316 KiB
6Hibás válasz0/41ms316 KiB
7Hibás válasz0/41ms316 KiB
8Hibás válasz0/31ms316 KiB
9Hibás válasz0/42ms440 KiB
10Hibás válasz0/41ms436 KiB
11Hibás válasz0/41ms316 KiB
12Hibás válasz0/51ms508 KiB
13Hibás válasz0/323ms2356 KiB
14Hibás válasz0/323ms2360 KiB
15Hibás válasz0/323ms2356 KiB
16Hibás válasz0/321ms2372 KiB
17Hibás válasz0/323ms2356 KiB
18Hibás válasz0/321ms2492 KiB
19Elfogadva3/323ms2688 KiB
20Elfogadva3/323ms2416 KiB
21Hibás válasz0/323ms2360 KiB
22Hibás válasz0/318ms1848 KiB
23Hibás válasz0/323ms2396 KiB
24Hibás válasz0/321ms2548 KiB