Cod sursa(job #741493)
Utilizator | Data | 26 aprilie 2012 10:32:09 | |
---|---|---|---|
Problema | Divk | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<cstdio>
#define dim 500001
using namespace std;
long long sum[dim],rez;
int a,b,k,n;
inline void citire()
{
freopen("divk.in","r",stdin);
scanf("%d%d%d%d",&n,&k,&a,&b);
for(int i=1;i<=n;++i)
{
long s;
scanf("%ld",&s);
sum[i]=sum[i-1]+s;
}
}
inline void rezolva()
{
for(int i=1;i<n;++i)
for(int j=i+1;j<=n;++j)
if( j-i+1>=a && j-i+1<=b && (sum[j]-sum[i-1])%k==0 )
++rez;
freopen("divk.out","w",stdout);
printf("%lld",rez);
}
int main()
{
citire();
rezolva();
}