128472025-01-02 11:44:53PKBJárdakövezés (75 pont)cpp17Hibás válasz 0/752ms556 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int varosok_szama, max_dijas_varosok;
    cin >> varosok_szama >> max_dijas_varosok;

    vector<int> dijas_varosok;
    for (int i = 0; i < varosok_szama; ++i) {
        int dij;
        cin >> dij;
        if (dij == 1) {
            dijas_varosok.push_back(i);
        }
    }

    int utvonalak_szama = 0;
    int toll_db = dijas_varosok.size();

    // Csak akkor számolunk, ha van elég díjas város
    if (toll_db >= max_dijas_varosok) {
        for (int i = 0; i < toll_db - max_dijas_varosok + 1; ++i) {
            int kezdo = dijas_varosok[i];
            int veg = dijas_varosok[i + max_dijas_varosok - 1];
            
            // Minden lehetséges végpont az i-hez
            utvonalak_szama += veg - kezdo - max_dijas_varosok + 1;
        }
    }

    cout << utvonalak_szama << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/01ms320 KiB
2Hibás válasz0/02ms320 KiB
3Hibás válasz0/31ms320 KiB
4Hibás válasz0/31ms320 KiB
5Hibás válasz0/31ms552 KiB
6Hibás válasz0/31ms556 KiB
7Hibás válasz0/31ms320 KiB
8Hibás válasz0/41ms320 KiB
9Hibás válasz0/41ms320 KiB
10Hibás válasz0/41ms320 KiB
11Hibás válasz0/41ms320 KiB
12Hibás válasz0/41ms320 KiB
13Hibás válasz0/41ms320 KiB
14Hibás válasz0/41ms320 KiB
15Hibás válasz0/41ms320 KiB
16Hibás válasz0/41ms508 KiB
17Hibás válasz0/41ms372 KiB
18Hibás válasz0/42ms320 KiB
19Hibás válasz0/42ms320 KiB
20Hibás válasz0/42ms320 KiB
21Hibás válasz0/42ms320 KiB
22Hibás válasz0/42ms336 KiB