211392026-01-12 12:45:06szabel26Virágos rét (50 pont)cpp17Elfogadva 50/5020ms2332 KiB
#include <iostream>
#include <vector>
using namespace std;

long long n, k, i, db;
vector<long long> x, y;

int main()
{
    cin >> n >> k;

    x.resize(n + 1);
    y.push_back(0);
    for (i = 1; i <= n; ++i)
    {
        cin >> x[i];
        if (x[i] == 1)
        {
            ++db;
            y.push_back(i);
        }
    }

    if (n==k)
    {
        cout<<1;
        return 0;
    }

    if (db < k)
    {
        cout << 0;
        return 0;
    }
    else if (db == k)
    {
        cout << 1;
        return 0;
    }

    db = 0;
    for (i = 1; i < y.size() - (k-1); ++i)
    {
        db += y.size() - 1 - (i - 1) - (k - 1);
    }

    cout << db;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/018ms1332 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms384 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms512 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms364 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva2/218ms2112 KiB
15Elfogadva2/219ms2220 KiB
16Elfogadva3/318ms1712 KiB
17Elfogadva3/317ms1472 KiB
18Elfogadva3/319ms2224 KiB
19Elfogadva3/318ms1260 KiB
20Elfogadva3/319ms2332 KiB
21Elfogadva3/319ms1692 KiB
22Elfogadva3/320ms2220 KiB