Cod sursa(job #318900)

Utilizator funkydvdIancu David Traian funkydvd Data 29 mai 2009 21:08:32
Problema Divk Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<fstream.h>
ifstream f1 ("divk.in");
ofstream f2 ("divk.out");
long long sum[500001];
int main()
{
 int v[500001],i,j,nr=0,n,k,a,b;
  f1>>n>>k>>a>>b;
  for (i=1; i<=n; i++) {f1>>v[i]; sum[i]=v[i]+sum[i-1];}
  for (i=1; i<=n; i++)
    for (j=i+a-1; j<=i+b-1 && j<=n; j++)
     if ((sum[j]-sum[i-1])%k==0) nr++;
   f2<<nr;
  return 0;
}