Cod sursa(job #2167617)
Utilizator | Grecu Bogdan grecubogdan | Data | 13 martie 2018 22:31:57 |
---|---|---|---|
Problema | Secventa 5 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.79 kb |
#include <fstream>
using namespace std;
ifstream f("secv5.in");
ofstream g("secv5.out");
int n,minn,maxx,i,j,k,nr,nrdif,a[1000];
bool verif[1000];
int main()
{
f>>n>>minn>>maxx;
for(i=1;i<=n;i++)
{
f>>a[i];
}
nr=0;
for(i=1;i<=n;i++)
{
verif[a[i]]=1;
nrdif=1;
for(j=i;j<=n;j++)
{
if(verif[a[j]]==0)
{
verif[a[j]]=1;
nrdif++;
if(nrdif>=minn)
nr++;
if(nrdif>maxx)
{
nr--;
for(k=i;k<=j;k++)
{
verif[a[k]]=0;
}
break;
}
}
else if(nrdif>=minn)
nr++;
}
for(k=i;k<=n;k++)
{
verif[a[k]]=0;
}
}
g<<nr;
return 0;
}