Cod sursa(job #713100)

Utilizator fhandreiAndrei Hareza fhandrei Data 14 martie 2012 11:09:04
Problema Divk Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
//Include
#include <fstream>
using namespace std;

//Constante
const int MAX_SIZE = (int)5e5+1;

//Variabile
ifstream in("divk.in");
ofstream out("divk.out");

int n;
int A, B, k;
int secv;

int v[MAX_SIZE];

//Main
int main()
{
	in >> n >> k >> A >> B;
	for(int i=1 ; i<=n ; ++i)
	{
		in >> v[i];
		v[i] += v[i-1];
	}
	
	int limita = n-A+1;
	for(int i=1 ; i<=limita ; ++i)
	{
		int limita2 = i+B;
		for(int j=i+A-1 ; j<limita2 && j<=n; ++j)
			if(!((v[j] - v[i-1]) % k))
				++secv;
	}
	
	out << secv;
	
	in.close();
	out.close();
	return 0;
}