149362025-02-08 15:48:35miszorimarciUtazásszervezés (75 pont)cpp17Hibás válasz 4/754ms564 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k, m, c;cin >> n >> k >> m >> c;
    vector<int>s(k+1),v(k+1);
    for(int i = 0; i < c; i++)
    {
        int x; cin >> x;
        s[x]++;
    }
    int ans = 0;
    v[0] = n;
    for(int i = 1; i <= k; i++)
    {
        v[i] += v[i-1];
        int a = s[i], b = v[i];
        s[i] -= min(a, b);
        v[i] -= min(a, b);
        ans += min(a, b);
        if(i + m < n+1)v[i + m] += min(a, b);
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/75
1Hibás válasz0/01ms500 KiB
2Hibás válasz0/04ms508 KiB
3Hibás válasz0/31ms316 KiB
4Hibás válasz0/41ms316 KiB
5Elfogadva4/41ms316 KiB
6Hibás válasz0/41ms316 KiB
7Hibás válasz0/41ms316 KiB
8Hibás válasz0/41ms328 KiB
9Hibás válasz0/51ms364 KiB
10Hibás válasz0/52ms500 KiB
11Hibás válasz0/62ms316 KiB
12Hibás válasz0/63ms316 KiB
13Hibás válasz0/64ms564 KiB
14Hibás válasz0/64ms316 KiB
15Hibás válasz0/64ms316 KiB
16Hibás válasz0/64ms316 KiB
17Hibás válasz0/64ms508 KiB