Cod sursa(job #88196)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 30 septembrie 2007 18:29:48
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
int main(){
	int n,a,b,k,i,j,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;
		for(j=i;j<n;++j){
			if(j-i+1>=a && j-i<b){
				s2+=v[j];
				if(s2%k==0)
					s++;
			}
		}
	}
	printf("%d",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}