Pagini recente » Cod sursa (job #575282) | Cod sursa (job #1607962) | Cod sursa (job #1311773) | Cod sursa (job #2333357) | Cod sursa (job #9443)
Cod sursa(job #9443)
#include<stdio.h>
#define fin "secv5.in"
#define fout "secv5.out"
#define Nmax 2000000
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;
}