Cod sursa(job #88190)

Utilizator Matei14Popa-Matei Mihai Matei14 Data 30 septembrie 2007 18:20:18
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
int main(){
	long long n,a,b,k,i,j,v[500000],s2,s=0;
	freopen("divk.in","r",stdin);
	freopen("divk.out","w",stdout);
	scanf("%lld %lld %lld %lld",&n,&k,&a,&b);
	for(i=0;i<n;++i)
		scanf("%lld",&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("%lld",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}