Cod sursa(job #429733)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 30 martie 2010 13:41:13
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
#include<cstdio>
#include<iostream>
using namespace std;
int v[500001],n,a,b,k,c;
int main ()
{
	ifstream fin ("divk.in");
	freopen("divk.out","w",stdout);
	fin>>n>>k>>a>>b;
	for(int i=1;i<=n;++i)
		fin>>v[i];
	for(int i=1;i<=n-a;++i){
	int sc=0;
	for(int aux=i;aux<i+a-1;++aux)
		sc+=v[aux];
	if(sc%k==0)
		++c;
	for(int j=i+a-1;j<=n&&j-i<b;++j){
	sc+=v[j];
	if(sc%k==0)
		++c;
	}
	}
	printf("%d\n",c);
	return 0;
}