149362025-02-08 15:48:35miszorimarciUtazásszervezés (75 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base4/75
1Wrong answer0/01ms500 KiB
2Wrong answer0/04ms508 KiB
3Wrong answer0/31ms316 KiB
4Wrong answer0/41ms316 KiB
5Accepted4/41ms316 KiB
6Wrong answer0/41ms316 KiB
7Wrong answer0/41ms316 KiB
8Wrong answer0/41ms328 KiB
9Wrong answer0/51ms364 KiB
10Wrong answer0/52ms500 KiB
11Wrong answer0/62ms316 KiB
12Wrong answer0/63ms316 KiB
13Wrong answer0/64ms564 KiB
14Wrong answer0/64ms316 KiB
15Wrong answer0/64ms316 KiB
16Wrong answer0/64ms316 KiB
17Wrong answer0/64ms508 KiB