Cod sursa(job #1672887)

Utilizator alexandra_paticaAndreea Alexandra Patica alexandra_patica Data 3 aprilie 2016 11:16:12
Problema Divk Scor 30
Compilator cpp Status done
Runda oni_5 Marime 0.6 kb
#include <fstream>
using namespace std;
ifstream f ("divk.in");
ofstream g ("divk.out");
int n, k, a, b, i, x, m, j;
long long s[500001], S;
int main ()
{
    f >> n >> k >> a >> b;
    for (i=1; i<=n; i++){
        f >> x;
        s[i]=s[i-1]+x;
    }
    m=0;
    for (i=a; i<=n; i++){
        for (j=a; j<=b; j++){
            if (j<=i){
                S=s[i]-s[i-j];
                if (S%k==0) {
                    m++;
//                    g << i << " " << j << '\n';
                }
            }
            else break;
        }
    }
    g << m <<'\n';
    return 0;
}