55882023-08-02 12:46:25TomaSajtUtazásszervezés (75 pont)cpp17Elfogadva 75/756ms4384 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, k, m, c;
  cin >> n >> k >> m >> c;

  vector<int> requests(k + 1, 0);
  for (int i = 0; i < c; i++) {
    int s;
    cin >> s;
    requests[s] += 1;
  }

  vector<int> guide_ends(k + 1, 0);
  int total = 0;
  int guides = n;

  for (int s = 1; s <= k - m + 1; s++) {
    int accepted = min(guides, requests[s]);
    total += accepted;
    guides -= accepted;
    guide_ends[s + m - 1] += accepted;
    guides += guide_ends[s];
  }
  cout << total;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/06ms2284 KiB
3Elfogadva3/32ms2088 KiB
4Elfogadva4/42ms2328 KiB
5Elfogadva4/43ms2464 KiB
6Elfogadva4/43ms2676 KiB
7Elfogadva4/43ms2904 KiB
8Elfogadva4/43ms3200 KiB
9Elfogadva5/53ms3432 KiB
10Elfogadva5/53ms3400 KiB
11Elfogadva6/64ms3644 KiB
12Elfogadva6/64ms3916 KiB
13Elfogadva6/64ms4056 KiB
14Elfogadva6/64ms4140 KiB
15Elfogadva6/66ms4264 KiB
16Elfogadva6/66ms4368 KiB
17Elfogadva6/64ms4384 KiB