Pagini recente » Dodon Ion | Probleme de Taietura | Istoria paginii runda/pregatire_9-10/clasament | Istoria paginii runda/preoni2004 | Cod sursa (job #996894)
Cod sursa(job #996894)
#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <cmath>
using namespace std;
ifstream fin ("divk.in" );
ofstream fout("divk.out");
#define baza 1
#define MAX 500002
#define MOD 9973
typedef long long int lli;
lli n,m,k,A,B,a[MAX], nr, i, j;
int main()
{
fin>>n>>k>>A>>B;
for(i=1;i<=n;i++)
{
fin>>a[i];
a[i]+=a[i-1];
}
for(i=1;i<=n-A+1;i++)
{
for(j=i+A-1;j<i+B && j<=n;j++)
{
if((a[j]-a[i-1])%k==0)
{
nr++;
}
}
}
fout<<nr;
return 0;
}