Pagini recente » Cod sursa (job #2988376) | Cod sursa (job #822768) | Cod sursa (job #1953535) | Cod sursa (job #2186308) | Cod sursa (job #803482)
Cod sursa(job #803482)
#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, "%d", &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);
}