Cod sursa(job #915486)

Utilizator Walrus21andrei Walrus21 Data 15 martie 2013 04:31:45
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#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;
}