Cod sursa(job #1767936)

Utilizator patcasrarespatcas rares danut patcasrares Data 29 septembrie 2016 21:30:50
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream>
using namespace std;
ifstream fin("divk.in");
ofstream fout("divk.out");
int x[500005],s[500005],j;
int main()
{
int n,k,a,b;
fin>>n>>k>>a>>b;
int i;
for(i=1;i<=n;i++)
    fin>>x[i];
    for(i=1;i<=n;i++)
        x[i]=x[i]%k;
for(i=1;i<=n;i++){
    s[i]=s[i-1]+x[i];
s[i]=s[i]%k;}
unsigned long long nr=0;
for(i=1;i<=n;i++)
  if(s[i]==0)
    nr++;
fout<<nr;
}