171622025-05-26 21:36:53MolnárÚthasználati díj (75 pont)cpp17Hibás válasz 60/7517ms528 KiB
#include <iostream>
using namespace std;

int main()
{
    int n, k, x;
    cin >> n >> k;
    int j = 0;

    for (int i = 0; i < n; i++)
    {
        cin >> x;

        if (x == 1)
        {
            j++;
        }
    }

    int ossz = 0;

    // for (int i = 0; i < j; i++)
    // {
    //     // ossz += min(k - 1, j - i - 1);
    //     if (k - 1 < j - i - 1)
    //         ossz = ossz + k - 1;
    //     else
    //         ossz = ossz + j - i - 1;
    // }

    if (k - 1 <= j) {
        ossz = (j - k + 1) * (k - 1) + (k - 1) * (k - 2) / 2;
    }

    cout << ossz;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base60/75
1Elfogadva0/01ms528 KiB
2Elfogadva0/01ms512 KiB
3Hibás válasz0/017ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Hibás válasz0/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva5/51ms316 KiB
10Elfogadva5/51ms396 KiB
11Elfogadva5/51ms316 KiB
12Elfogadva5/51ms316 KiB
13Hibás válasz0/51ms316 KiB
14Elfogadva5/517ms400 KiB
15Elfogadva5/517ms400 KiB
16Elfogadva5/517ms396 KiB
17Elfogadva5/517ms316 KiB
18Hibás válasz0/517ms400 KiB