Pagini recente » Monitorul de evaluare | Problema satisfiabilităţii formulelor logice de ordinul doi | Cod sursa (job #1058801) | Problema satisfiabilității formulelor logice de ordinul doi | Cod sursa (job #93485)
Cod sursa(job #93485)
#include<stdio.h>
int main(){
int v[500000],n,k,a,b,i,z,x,y=0,s,ss=0;
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%d%d%d%d",&n,&k,&a,&b);
for (i=0;i<n;++i)
scanf("%d",&v[i]);
for (i=0;i<a;++i)
ss=ss+v[i];
for (z=a-1;z<b;++z){
s=0;x=0;ss+=v[z];s=ss;
if (s%k==0)
++x;
for (i=z+1;i<n;++i){
s=s-v[i-z-1];
s=s+v[i+1];
if (s%k==0)
++x;
}
y+=x;
}
printf("%d\n",y);
return 0;
}