55902023-08-02 13:06:10TomaSajtUtazásszervezés (75 pont)cpp17Elfogadva 75/757ms5032 KiB
#include <bits/stdc++.h>
using namespace std;

const int K_MAX = 100000;

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

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

  vector<int> guide_ends(K_MAX + 1, 0);
  int total = 0;

  for (int s = 1; s <= K_MAX - 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/03ms3168 KiB
2Elfogadva0/07ms3456 KiB
3Elfogadva3/33ms3600 KiB
4Elfogadva4/43ms3812 KiB
5Elfogadva4/43ms3892 KiB
6Elfogadva4/44ms4076 KiB
7Elfogadva4/43ms4284 KiB
8Elfogadva4/43ms4372 KiB
9Elfogadva5/54ms4496 KiB
10Elfogadva5/54ms4708 KiB
11Elfogadva6/64ms4948 KiB
12Elfogadva6/66ms4944 KiB
13Elfogadva6/66ms4936 KiB
14Elfogadva6/66ms4936 KiB
15Elfogadva6/66ms5016 KiB
16Elfogadva6/66ms5032 KiB
17Elfogadva6/66ms4936 KiB