Pagini recente » Cod sursa (job #1020985) | Cod sursa (job #2252455) | Cod sursa (job #2100842) | Cod sursa (job #2187622) | Cod sursa (job #1672887)
#include <fstream>
using namespace std;
ifstream f ("divk.in");
ofstream g ("divk.out");
int n, k, a, b, i, x, m, j;
long long s[500001], S;
int main ()
{
f >> n >> k >> a >> b;
for (i=1; i<=n; i++){
f >> x;
s[i]=s[i-1]+x;
}
m=0;
for (i=a; i<=n; i++){
for (j=a; j<=b; j++){
if (j<=i){
S=s[i]-s[i-j];
if (S%k==0) {
m++;
// g << i << " " << j << '\n';
}
}
else break;
}
}
g << m <<'\n';
return 0;
}