Pagini recente » Cod sursa (job #1457339) | Cod sursa (job #1993281) | Cod sursa (job #3158360) | Cod sursa (job #1864392) | Cod sursa (job #724456)
Cod sursa(job #724456)
#include <fstream>
using namespace std;
int i,j,h,n,k,a,b,t=0;
long v[500000];
long long s,si;
int main()
{
ifstream inf("divk.in");
inf >> n >> k >> a >> b;
for (i=0; i<n; i++)
inf >> v[i];
inf.close();
si=0;
for (h=0; h<b; h++)
si+=v[h];
for (j=b; j>=a; j--)
{
s=si;
if (s%k==0)
t++;
for (h=j; h<n; h++)
{
s+=v[h]-v[h-j];
if (s%k==0)
t++;
}
si=si-v[j-1];
}
ofstream outf("divk.out");
outf << t << '\n';
outf.close();
return 0;
}