122442024-12-10 13:10:49horichdominik2Virágos rét (50 pont)cpp17Időlimit túllépés 18/50300ms796 KiB
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    
    vector<int> p(n);
    for (int i = 0; i < n; i++) {
        cin >> p[i];
    }

    int utakSzama = 0;
    int elozoStart = 0;
    bool kesz = false;

    while (!kesz) {
        int start = 0;
        int megjartRetek = 0;

        for (int i = elozoStart + 1; i < n; i++) {
            if (p[i] == 1) {
                start = i;
                break;
            }
        }

        if (elozoStart > start) break;

        for (int i = start; i < n; i++) {
            if (p[i] == 1) {
                megjartRetek++;
            }
            if (megjartRetek >= k && p[i] == 1) {
                utakSzama++;
            }
        }

        if (elozoStart + 1 == n) {
            kesz = true;
        }

        elozoStart = start;
    }

    cout << utakSzama << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms500 KiB
3Időlimit túllépés0/0280ms568 KiB
4Hibás válasz0/21ms324 KiB
5Időlimit túllépés0/2300ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva3/31ms392 KiB
8Elfogadva3/31ms508 KiB
9Hibás válasz0/31ms320 KiB
10Elfogadva2/21ms320 KiB
11Hibás válasz0/31ms320 KiB
12Elfogadva2/21ms320 KiB
13Elfogadva3/31ms320 KiB
14Időlimit túllépés0/2300ms748 KiB
15Időlimit túllépés0/2298ms796 KiB
16Időlimit túllépés0/3282ms568 KiB
17Időlimit túllépés0/3300ms568 KiB
18Időlimit túllépés0/3280ms572 KiB
19Elfogadva3/371ms568 KiB
20Időlimit túllépés0/3284ms568 KiB
21Időlimit túllépés0/3282ms568 KiB
22Időlimit túllépés0/3300ms756 KiB