Pagini recente » Cod sursa (job #1957887) | Cod sursa (job #2604648) | Cod sursa (job #3248739) | Cod sursa (job #2520862) | Cod sursa (job #9454)
Cod sursa(job #9454)
#include<stdio.h>
#define fin "secv5.in"
#define fout "secv5.out"
#define Nmax 1048577
long long sol,v[Nmax];
int n,lo,hi,used[Nmax];
FILE *in,*out;
int main() {
int i,j,k;
in=fopen(fin,"r"); out=fopen(fout,"w");
fscanf(in,"%i%i%i",&n,&lo,&hi);
for (i=1;i<=n;++i) fscanf(in,"%lld",&v[i]);
for (i=1;i<=n;++i) {
for (j=i+1;j<=n && v[j]!=v[i];++j);
if (j<=n) used[j]=i;
}
// for (i=1;i<=n;++i)
// printf("%i ",used[i]);
//
// printf("\n");
for (i=1;i<=n;++i) {
k=0;
for (j=i;j<=n && k<=hi;++j) {
if (!used[j] || used[j]<i) ++k;
if (k>=lo && k<=hi) ++sol;
}
}
fprintf(out,"%lld\n",sol);
fclose(in); fclose(out);
return 0;
}