83212024-01-14 17:53:07gyjazminVirágos rét (50 pont)cpp17Elfogadva 50/5020ms4212 KiB
#include <vector>
#include <iostream>
#include <string>
#include <math.h>
#include <set>
#include <map>
#include <string>
#include <queue>
#include <numeric>
using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    //vector<int> reteksz;
    int ossz = 0;
    for (int i = 0; i < n; i++) {
        int cv;
        cin >> cv;
        if (cv == 1) {
            ossz++;
            //reteksz.push_back(i + 1);
        }
    }
    int s = ossz - k + 1;
    long long  vsz = 0;
    if (ossz < k) {
        cout << 0 << endl;
    }
    /*else if (s == 0) {
        cout << 1 << endl;
    }*/
    else {
        for (int i = 0; i < s; i++) {
            vsz += s-i;
        }
        cout << vsz << endl;
    }
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1752 KiB
2Elfogadva0/03ms1912 KiB
3Elfogadva0/019ms1992 KiB
4Elfogadva2/23ms2128 KiB
5Elfogadva2/23ms2336 KiB
6Elfogadva2/23ms2548 KiB
7Elfogadva3/33ms2760 KiB
8Elfogadva3/33ms2876 KiB
9Elfogadva3/33ms3000 KiB
10Elfogadva2/23ms3180 KiB
11Elfogadva3/33ms3396 KiB
12Elfogadva2/23ms3608 KiB
13Elfogadva3/33ms3688 KiB
14Elfogadva2/218ms3816 KiB
15Elfogadva2/218ms3936 KiB
16Elfogadva3/319ms4084 KiB
17Elfogadva3/318ms4080 KiB
18Elfogadva3/319ms4020 KiB
19Elfogadva3/319ms4028 KiB
20Elfogadva3/319ms4152 KiB
21Elfogadva3/320ms4212 KiB
22Elfogadva3/319ms4132 KiB