Cod sursa(job #508910)

Utilizator mraresMardare Rares mrares Data 9 decembrie 2010 21:18:55
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#define nmax 500000

using namespace std;

ifstream fin("divk.in");
ofstream fout("divk.out");

int n, k, a, b, suma, nr;
int v[nmax];

int main()
{
    int i, j;
    fin >> n >> k >> a >> b;
    for(i=1; i<=n; ++i)
        fin >> v[i];
    //first try n^2
    //next deque
    for(i=1; i<=n; ++i)
    {
        suma = 0;
        for(j=i+1; j<=n; ++j)
        {
            suma+=v[j];
            if(suma%k==0)
            {
                ++nr;
                suma = 0;
            }
        }
    }
    fout << nr << "\n";
    return 0;
}