Pagini recente » Cod sursa (job #352095) | Cod sursa (job #2464751) | Cod sursa (job #2261755) | Cod sursa (job #1775862) | Cod sursa (job #803483)
Cod sursa(job #803483)
#include <fstream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.h>
using namespace std;
int n, k, a, b;
long long v[500001], nr=0, size=0, sum=0, i, j;
int main()
{
FILE *f=fopen("divk.in","r");
FILE *g=fopen("divk.out","w");
//Read
fscanf(f, "%d %d %d %d", &n, &k, &a, &b);
for(i=1; i<=n; i++)
fscanf(f, "%lld", &v[i]);
//Compute
i=1;
j = 1;
while(i <= n)
{
if(size >= b)
{
i++;
j = i;
size = 0;
sum = 0;
//cout<<endl;
}
if(size>=a && size<=b && sum%k==0)
{
nr++;
//cout<<sum<<endl;
}
sum += v[j];
size++;
j++;
//cout<<sum<<" ";
}
//Print
fprintf(g, "%lld", nr);
}