Cod sursa(job #2026258)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 24 septembrie 2017 08:58:25
Problema Divk Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
using namespace std;
ifstream cin("divk.in");
ofstream cout("divk.out");
int sum[500005];
int main()
{
    ios_base::sync_with_stdio(0);
    int n,k,a,b,x,s=0;
    cin>>n>>k>>a>>b;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        sum[i]=(sum[i-1]+x)%k;
    }
    for(int st=1;st+a-1<=n;st++)
        for(int dr=st+a-1;dr<=st+b-1 and dr<=n;dr++)
            if(sum[dr]==sum[st-1])
                s++;
    cout<<s;
    return 0;
}