257642026-03-01 20:28:54horvayzsomborVirágos rét (50 pont)cpp17Időlimit túllépés 28/50300ms836 KiB
#include <iostream>
#include <vector>

using namespace std;

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

    vector<char> v(n);

    for(int i = 0; i < n; i++)
    {
        cin >> v[i];
    }

    vector<int> s(n + 1);

    for(int i = n - 1; i >= 0; i--)
    {
        s[i] = s[i + 1];   
        if(v[i] == '1') s[i]++; 
    }

    int ans = 0;

    for(int i = 0; i < n; i++)
    {
        if(v[i] == '1')
        {
            int cnt = 1;
            int j = i + 1;

            while(j < n && cnt != k)
            {
                if(v[j] == '1') cnt++;
                j++;
            }

            if(cnt == k) ans += s[j - 1];
        }
    }

    cout << ans;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base28/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Időlimit túllépés0/0289ms828 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms336 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/32ms316 KiB
14Időlimit túllépés0/2298ms820 KiB
15Hibás válasz0/210ms820 KiB
16Időlimit túllépés0/3300ms836 KiB
17Időlimit túllépés0/3289ms736 KiB
18Hibás válasz0/389ms820 KiB
19Elfogadva3/316ms820 KiB
20Időlimit túllépés0/3279ms820 KiB
21Időlimit túllépés0/3282ms820 KiB
22Hibás válasz0/39ms820 KiB