Cod sursa(job #1226845)

Utilizator razboi4Manole Iulian razboi4 Data 8 septembrie 2014 22:39:50
Problema Divk Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>
using namespace std;
int sum[500005];
long long sol=0;
int main()
{
    int N,K,A,B,el;
    freopen("divk.in","r",stdin);
    freopen("divk.out","w",stdout);
    scanf("%d %d %d %d",&N,&K,&A,&B);
    for(int i=1;i<=N;++i)
        scanf("%d",&el),sum[i]=sum[i-1]+el;
    for(;A<=B;++A){
        for(int i=1;i<=N-A+1;i++)
            if(!((sum[i+A]-sum[i])%K)) sol++;
    }
    printf("%lld",sol);
    fclose(stdin);fclose(stdout);
    return 0;
}