Pagini recente » Cod sursa (job #2041678) | Cod sursa (job #2637346) | Cod sursa (job #406343) | Cod sursa (job #2341014) | Cod sursa (job #960500)
Cod sursa(job #960500)
#include <fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
long long sum[500000],n,a,b,k,result;
void read()
{
int i,val;
f>>n>>k>>a>>b;
f>>sum[1];
for(i=2;i<=n;i++)
{
f>>val;
sum[i]=sum[i-1]+val;
}
}
void calculate()
{
long long i;
for(i=1;i<=n;i++)
{
long long x=i-a+1,y=i-b+1;
for(long long j=x;j>=1 && j>=y;j--)
{
if((sum[i]-sum[j])%k==0)
result++;
}
}
g<<result<<"\n";
}
int main()
{
read();
calculate();
return 0;
}