Cod sursa(job #1162766)

Utilizator AndreiDumitrescuAndrei 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);

}