Cod sursa(job #1826398)

Utilizator rares1012Rares Cautis rares1012 Data 10 decembrie 2016 13:28:13
Problema Divk Scor 50
Compilator c Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#include <stdlib.h>

int v[500001];

int main()
{
    int n,k,a,b,q,s=0,i;
    FILE*fi,*fo;
    fi=fopen("divk.in","r");
    fo=fopen("divk.out","w");
    fscanf(fi,"%d%d%d%d",&n,&k,&a,&b);
    for(i=0;i<n;i++){
        fscanf(fi,"%d",&q);
        v[i+1]=v[i]+q%k;
    }
    for(q=a-1;q<b;q++)
        {
            for(i=1;i+q<=n;i++)
                if((v[i+q]-v[i-1])%k==0){
                    s++;
                }
        }
    fprintf(fo,"%d",s);
    fclose(fi);
    fclose(fo);
    return 0;
}