Pagini recente » Cod sursa (job #573049) | bogdyas | Cod sursa (job #1472891) | Cod sursa (job #2229544) | Cod sursa (job #587645)
Cod sursa(job #587645)
#include<stdio.h>
using namespace std;
int A[500001];
long long B[500001];
int N;
int K;
int a;
int b;
int k;
long long SUM;
long long MAX;
int main()
{
FILE *f = fopen("divk.in","r");
FILE *g = fopen("divk.out","w");
fscanf(f,"%d %d %d %d",&N,&K,&a,&b);
b -= a;
b ++;
for(int i=1;i<=N;i++)
{
fscanf(f,"%d",&A[i]);
B[i] = B[i-1] + A[i];
for(int j=i-a,k = 1;j>=0 && k <= b;j--,k ++)
if(double(B[i]-B[j])/K == int(B[i]-B[j])/K)
MAX ++;
}
fprintf(g,"%llu",MAX);
fclose(g);
fclose(f);
return 0;
}