Cod sursa(job #89203)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 6 octombrie 2007 10:38:10
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int main(){
	int n,a,b,k,i,j,ok,v[500000],s2,s=0;
	freopen("divk.in","r",stdin);
	freopen("divk.out","w",stdout);
	scanf("%d %d %d %d",&n,&k,&a,&b);
	for(i=0;i<n;++i)
		scanf("%d",&v[i]);
	for(i=0;i<n;++i){
		s2=0;
		ok=1;
		for(j=i;j<n && ok;++j){
			s2+=v[j];
			if(j-i+1>=a && j-i<b && s2%k==0){
				//printf("%d\n",v[j]);
				++s;
			}
		}
	}
	printf("%d\n",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}