Pagini recente » Cod sursa (job #1787419) | Cod sursa (job #1386152) | Cod sursa (job #2399154) | Cod sursa (job #1685991) | Cod sursa (job #3072287)
#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;
}