Pagini recente » Cod sursa (job #2900574) | Cod sursa (job #104451) | Cod sursa (job #881597) | Cod sursa (job #2137023) | Cod sursa (job #30930)
Cod sursa(job #30930)
#include <fstream.h>
#define MAXN 500000
unsigned long int N,K,A,B,a[MAXN], nr;
void citire ( )
{
ifstream f ("divk.in");
f>>N>>K>>A>>B;
unsigned long int i;
for (i=1; i<=N; i++)
f>>a[i];
f.close();
}
void rezolva ( )
{
unsigned long int s[MAXN],i,j;
for (i=1; i<=N; i++)
{
s[i]=a[i];
for (j=i+A-1; j<=i+B-1&&j<=N; j++)
{
s[j]=s[j-1]+a[j];
if ((j-i+1>=A)&&(j-i+1<=B))
if (s[j]%K==0)
nr++;
}
}
}
int main ( )
{
citire ( );
rezolva();
ofstream g ("divk.out");
g<<nr;
g.close();
return 0;
}