Pagini recente » Cod sursa (job #2987794) | Cod sursa (job #2935882) | Cod sursa (job #2728248) | Cod sursa (job #1787460) | Cod sursa (job #1211950)
#include <iostream>
#include <fstream>
using namespace std;
int n,a,b,k,v[500000],sum[500000]={},s,divk=0;
int main()
{
ofstream g("divk.out");
FILE * pFile;
pFile=fopen("divk.in","r");
fscanf(pFile,"%d",&n);
fscanf(pFile,"%d",&k);
fscanf(pFile,"%d",&a);
fscanf(pFile,"%d",&b);
for(int i=1;i<=n;i++)
fscanf(pFile,"%d",&v[i]);
int mn,curs,mxs;
mxs=-1;
sum[0] = 0;
for (int i = 1; i <= n; i++)
sum[i] = v[i] + sum[i-1];
for (int i = 1; i <= n; i++) {
for (int j = i+1; j <= i+b-1; j++) {
if ((sum[j] - sum[i-1])%k==0&&j-i+1>=a&&j-i+1<=b&&sum[j] - sum[i-1]>=0)
{
/* for(int p=i;p<=j;p++)
cout<<v[p]<<" ";
cout<<sum[j] - sum[i-1];
cout<<"\n";
*/
divk++;
}
// cout<<sum[j] - sum[i];
// cout<<"\n";
}
}
g<<divk;
return 0;
}