Cod sursa(job #1027429)
Utilizator | Data | 12 noiembrie 2013 19:43:02 | |
---|---|---|---|
Problema | Divk | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include <iostream>
#include <fstream>
#define nmax 500001
using namespace std;
ifstream in("divk.in");
ofstream out("divk.out");
int n,k,a,b,s[nmax],i,x,j,num=0;
int main(){
in >> n >> k >> a >> b;
for (i=1; i<=n; i++)
in >> x, s[i]=s[i-1]+x;
for (i=1; i<=n; i++)
for (j=i+a-1; j<=i+b-1; j++){
if (j>n) break;
if ((s[j]-s[i-1])%k==0) num++;
}
out << num << "\n";
return 0;
}