Pagini recente » Cod sursa (job #2087801) | Cod sursa (job #397810) | Cod sursa (job #2366662) | Cod sursa (job #1407173) | Cod sursa (job #915486)
Cod sursa(job #915486)
#include <stdio.h>
using namespace std;
FILE *f=fopen("divk.in","r");
FILE *g=fopen("divk.out","w");
int i,j,N,K,k,A,B,v[500000],st[500000],s[500000];
int main()
{
fscanf(f,"%d%d%d%d",&N,&K,&A,&B);
for(i=1;i<=N;i++)
{fscanf(f,"%d",&v[i]); s[i]=s[i-1]+v[i];}
for(i=1;i<=N;i++)
for(j=i-B+1;j<=i-A+1;j++)
if((s[i]-s[j]+v[j])%K==0) k++;
fprintf(g,"%d",k);
return 0;
}