86182024-01-23 18:02:31Wrinkle1564Virágos rét (50 pont)cpp11Hibás válasz 46/5020ms4572 KiB
#include <cstdint>
#include <iostream>

using u32 = uint32_t;
using i64 = int64_t;

auto main() -> int {
    // retek szama, 2 <= `n` <= 100_000
    u32 n = 0;
    // ennyirol akar szedni: ennyi igaz kell, 2 <= `k` <= `n`
    u32 k = 0;
    std::cin >> n >> k;

    // retek szama, ahol szabad szedni
    u32 allowed = 0;
    // ideiglenes valtozo, ebbe olvasok
    bool tmp = false;
    for (u32 i = 0; i < n; i++) {
        // beolvasom
        std::cin >> tmp;
        // ha igaz, eltarolom
        if (tmp) {
            allowed++;
        }
    }

    // ennyi kell egymas utan
    i64 N = allowed - k + 1;
    i64 sum = (N > 0 ? N * (N + 1) / 2 : 0);
    std::cout << (sum > 0 ? sum : 0) << '\n';

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/03ms2216 KiB
3Elfogadva0/020ms2284 KiB
4Elfogadva2/23ms2372 KiB
5Hibás válasz0/23ms2560 KiB
6Hibás válasz0/23ms2648 KiB
7Elfogadva3/33ms2652 KiB
8Elfogadva3/33ms2888 KiB
9Elfogadva3/33ms3024 KiB
10Elfogadva2/23ms3232 KiB
11Elfogadva3/33ms3448 KiB
12Elfogadva2/23ms3528 KiB
13Elfogadva3/33ms3660 KiB
14Elfogadva2/219ms3740 KiB
15Elfogadva2/218ms3832 KiB
16Elfogadva3/319ms3920 KiB
17Elfogadva3/318ms3924 KiB
18Elfogadva3/320ms4156 KiB
19Elfogadva3/319ms4248 KiB
20Elfogadva3/319ms4480 KiB
21Elfogadva3/320ms4572 KiB
22Elfogadva3/319ms4468 KiB