Cod sursa(job #1162952)

Utilizator AndreiDumitrescuAndrei Dumitrescu AndreiDumitrescu Data 1 aprilie 2014 08:21:38
Problema Divk Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 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 <= N ; ++i1)
        {
                s1 = s[i1] - s[i - 1];
                if(s1 % K == 0)
                    contor++;
        }
    }
     printf("%d", contor);

}