Pagini recente » Cod sursa (job #2689534) | Cod sursa (job #508939) | Cod sursa (job #1920818) | Cod sursa (job #837754) | Cod sursa (job #713127)
Cod sursa(job #713127)
//Include
#include <cstdio>
using namespace std;
//Constante
const int MAX_SIZE = (int)5e5+1;
//Variabile
int n;
int A, B, k;
long long int secv;
int v[MAX_SIZE];
//Main
int main()
{
freopen("divk.in", "rt", stdin);
freopen("divk.out", "wt", stdout);
scanf("%d%d%d%d", &n, &k, &A, &B);
for(int i=1 ; i<=n ; ++i)
{
scanf("%d", &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;
}
printf("%d", secv);
fclose(stdin);
fclose(stdout);
return 0;
}