Pagini recente » Cod sursa (job #222365) | Cod sursa (job #1873067) | Cod sursa (job #821341) | Cod sursa (job #933625) | Cod sursa (job #2219547)
#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream f("divk.in");
ofstream g("divk.out");
int n,a,b,k,sir[500002],contor=0;
sir[0]=0;
f>>n>>k>>a>>b;
for(int i=1;i<=n;i++) {
f>>sir[i];
sir[i]=(sir[i-1]+sir[i]%k)%k;
}
int j=a;
while(j<=b) {
for(int i=j;i<=n;i++) {
if((sir[i]-sir[i-j])==0) {
contor++;
}
}
j++;
}
g<<contor;
f.close();
g.close();
}