86172024-01-23 18:01:37Wrinkle1564Virágos rét (50 pont)cpp11Wrong answer 46/5020ms3668 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 * (N + 1) / 2;
    std::cout << (sum > 0 ? sum : 0) << '\n';

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base46/50
1Accepted0/03ms1876 KiB
2Accepted0/03ms2076 KiB
3Accepted0/019ms2312 KiB
4Accepted2/23ms2524 KiB
5Wrong answer0/23ms2732 KiB
6Wrong answer0/23ms2824 KiB
7Accepted3/33ms2952 KiB
8Accepted3/33ms2944 KiB
9Accepted3/33ms3140 KiB
10Accepted2/22ms3228 KiB
11Accepted3/33ms3252 KiB
12Accepted2/23ms3364 KiB
13Accepted3/33ms3440 KiB
14Accepted2/218ms3440 KiB
15Accepted2/218ms3476 KiB
16Accepted3/319ms3520 KiB
17Accepted3/319ms3668 KiB
18Accepted3/320ms3628 KiB
19Accepted3/319ms3524 KiB
20Accepted3/319ms3528 KiB
21Accepted3/320ms3556 KiB
22Accepted3/319ms3668 KiB