Cod sursa(job #612960)

Utilizator thelasMatei Vlad thelas Data 13 septembrie 2011 21:53:32
Problema Divk Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<cstdio> 
using namespace std; 
int main() 
{     
int n,k,a,b,s[200000],i,q,j; 
long x; 
FILE *f=fopen("divk.in","r"); 
FILE *g=fopen("divk.out","w"); 
fscanf(f,"%d%d%d%d",&n,&k,&a,&b); 
q=0; 
s[0]=0; 
for(i=1;i<=n;++i)     
{  
fscanf(f,"%d",&x); 
s[i]=x+s[i-1]; 
} 
for(i=0;i<=n-1;++i)     
{ 
for(j=i+a;j<=i+b&&j<=n;++j)              
if(!((s[j]-s[i])%k)) 
++q;  
} 
fprintf(g,"%d\n",q); 
fclose(f); 
fclose(g); 
return 0; 
}