Cod sursa(job #803482)

Utilizator Detrol2kGuianu Leon Detrol2k Data 27 octombrie 2012 17:34:11
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#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);
}