Cod sursa(job #2167620)

Utilizator grecubogdanGrecu Bogdan grecubogdan Data 13 martie 2018 22:33:19
Problema Secventa 5 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>
using namespace std;
ifstream f("secv5.in");
ofstream g("secv5.out");
int n,minn,maxx,i,j,k,nr,nrdif,a[1048576];
bool verif[1048576];
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;
}