Cod sursa(job #28078)

Utilizator andreea9Andreea Sandu andreea9 Data 7 martie 2007 14:44:51
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
ifstream f("divk.in");
ofstream g("divk.out");
int i,j,n,nr,li,lc,ls,smax,sc,b,k,a,sd,d,x,y,c[100],v[100];
void main()
{f>>n>>k>>a>>b;
for (i=1;i<=n;i++)
 f>>c[i];
v[1]=c[1];
sc=c[1];
li=1;
ls=1;
nr=0;
for (i=2;i<=n;i++)
  {
  if (sc+c[i]>c[i])
	 {v[i]=sc+c[i];
	 sc=sc+c[i];
	  ls++;}
	 else
	   {v[i]=c[i];
	   ls=i;
	   li=i;
	   sc=c[i];}
     sd=sc+1;
    for(d=2;d<=sc/2;d++)
        if(sc%d==0)
	  sd=sd+d;
    if(sd%k==0 && ls-li<b &&ls-li>a)
       nr++;}
g<<nr;
f.close();
g.close();}