Pagini recente » Cod sursa (job #1899233) | Cod sursa (job #3341072) | Cod sursa (job #1015296) | Cod sursa (job #1882525) | Cod sursa (job #3325613)
#include <fstream>
using namespace std;
ifstream cin("secv5.in");
ofstream cout("secv5.out");
int arr[1048577], cnt[1048577];
bool aparut[42947297];
int main()
{
int n, l, u, max = 0, cntSecv = 0;
cin >> n >> l >> u;
cnt[0] = 0;
for (int i = 1; i <= n; i++)
{
cnt[i] = cnt[i - 1];
cin >> arr[i];
if (aparut[arr[i]] == false)
{
cnt[i]++;
aparut[arr[i]] = true;
}
//cout << cnt[i] << "\n";
}
for (int i = 1; i <= n; i++)
{
int ci = i + 1;
if (l <= cnt[i] && cnt[i] <= u)
{
while (ci <= n && cnt[ci] == cnt[i])
{
ci++;
}
cntSecv += ci - i + 1;
}
}
cout << cntSecv + 1;
}