Cod sursa(job #318900)
Utilizator | 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;
}