Cod sursa(job #1162766)
Utilizator | Andrei Dumitrescu AndreiDumitrescu | Data | 31 martie 2014 22:49:36 |
---|---|---|---|
Problema | Divk | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.69 kb |
#include <stdio.h>
using namespace std;
int v[500001],s[500001];
int main()
{
int N , A , B , K , i = 0 , contor = 0 , i1 , s1;
freopen("divk.in","r",stdin);
freopen("divk.out","w",stdout);
scanf("%d%d%d%d", &N , &K, &A, &B);
s[1] = 0 ;s[0] = 0 ;
for(i = 1 ; i <= N ; ++ i)
{
scanf("%d", &v[i]);
s[i] = s[i - 1] + v[i];
}
for(i = 1 ; i <= N ; ++i)
{
for(i1 = A + i - 1 ; i1 <= B + i - 1 ; ++i1)
{
if(i1 <= N)
{
s1 = s[i1] - s[i - 1];
if(s1 % K == 0)
contor++;
}
}
}
printf("%d", contor);
}