1222021-01-16 12:03:42Valaki2Utazásszervezés (75 pont)cpp11Hibás válasz 11/756ms4200 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k, m, d;
    cin >> n >> k >> m >> d;
    vector<int> v(d);
    for(int i = 0; i < d; ++i) cin >> v[i];
    if(k < m) {cout << "0\n\n";return 0;}
    int vind = 0;
    vector<int> sz(1+n, 0);
    int ans = 0;
    for(int i = 1; i <= k-m+1; ++i) {
        if(vind >= v.size()) {
            break;
        }
        while(v[vind] == i) {
            int szind = 1;
            for(; szind <= n; ++szind) {
                if(sz[szind] <= i) {
                    break;
                }
            }
            if(szind > n) {
                ++vind;
                continue;
            } else {
                ++ans;
                sz[szind] += m;
                ++vind;
                if(vind >= v.size()) {
                    break;
                }
            }
        }

    }
    cout << ans << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/75
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/06ms2048 KiB
3Elfogadva3/33ms2108 KiB
4Hibás válasz0/43ms2320 KiB
5Elfogadva4/43ms2532 KiB
6Elfogadva4/42ms2744 KiB
7Hibás válasz0/42ms2820 KiB
8Hibás válasz0/42ms2820 KiB
9Hibás válasz0/53ms2952 KiB
10Hibás válasz0/53ms3172 KiB
11Hibás válasz0/64ms3392 KiB
12Hibás válasz0/64ms3488 KiB
13Hibás válasz0/64ms3620 KiB
14Hibás válasz0/66ms3968 KiB
15Hibás válasz0/66ms3920 KiB
16Hibás válasz0/66ms3924 KiB
17Hibás válasz0/66ms4200 KiB