Cod sursa(job #3202694)

Utilizator lokos_bencelokos akos bence lokos_bence Data 12 februarie 2024 10:40:41
Problema Divk Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <cmath>

using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int n,k,a,b,S[500000],M[500000],x,dr=0,st=0,db=0;
int main()
{
    fin>>n>>k>>a>>b;
    fin>>x;
    S[0]=x;
    for(int i=0;i<n;i++)
    {
        fin>>x;
        S[i]=S[i-1]+x;
    }
    for(int i=0;i<n;i++)
    {
        M[i]=S[i]%k;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(M[i]==M[j] && abs(i-j)<=4)
                ++db;
        }
    }
    fout<<db;

}