147632025-02-02 10:32:43TakacsAndrasUtazásszervezés (75 pont)cpp17Hibás válasz 19/754ms780 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,k,m,c; cin >> n >> k >> m >> c;
    vector<pair<int,int>> a(k+1);
    for (int i = 0; i < c; i++) {
        int x; cin >> x;
        a[x].first += 1;
    }
    int out = 0;
    for (int i = 1; i <= k; i++) {
        n += a[i].second;
        if (a[i].first >= 1 && n > 0) {
            out += min(a[i].first,n);
            a[i+m-1].second = min(a[i].first,n);
            n -= min(a[i].first,n);
        }
    }
    cout << out;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base19/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/04ms780 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva4/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva4/41ms316 KiB
8Hibás válasz0/41ms316 KiB
9Hibás válasz0/52ms404 KiB
10Hibás válasz0/52ms540 KiB
11Hibás válasz0/62ms316 KiB
12Hibás válasz0/64ms572 KiB
13Hibás válasz0/63ms412 KiB
14Hibás válasz0/64ms756 KiB
15Hibás válasz0/64ms564 KiB
16Hibás válasz0/64ms624 KiB
17Hibás válasz0/64ms564 KiB