Cod sursa(job #3072287)

Utilizator zaxazxazzaasdasd zaxazxazz Data 6 aprilie 2023 10:59:01
Problema Secventa 5 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <map>

typedef long long int ull;

std::ifstream in("secv5.in");
std::ofstream out("secv5.out");

ull n, l, u, v[(1 << 20) + 2], mx;
int sc[(1 << 20) + 2];

int main()
{
    std::ios::sync_with_stdio(false);
    in.tie(nullptr);
    out.tie(nullptr);

    in >> n >> l >> u;
    for(ull i = 1; i <= n; ++i) {
        in >> v[i];
        sc[i] = sc[i - 1] + (v[i] != v[i - 1] ? 1 : 0);
        if(sc[i] >= l && sc[i] <= u) ++mx;
    }

    for(ull i = 2; i <= n; ++i) {
        for(ull j = 1; j < i; ++j) sc[j] = 0;
        sc[i] = 1;
        for(ull j = i + 1; j <= n; ++j) {
            sc[j] = sc[j - 1] + (v[j] != v[j - 1] ? 1 : 0);
            if(sc[j] >= l && sc[j] <= u) ++mx;
        }
    }

    out << mx;

    return 0;
}