Pagini recente » Cod sursa (job #2548829) | Cod sursa (job #2682057) | Cod sursa (job #2068508) | Cod sursa (job #2917849) | Cod sursa (job #713100)
Cod sursa(job #713100)
//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;
}