Cod sursa(job #89204)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 6 octombrie 2007 10:42:16
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 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){
				if(j-i+1==b)
					ok=0;
				//printf("%d\n",v[j]);
				++s;
			}
		}
	}
	printf("%d\n",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}