Cod sursa(job #1672902)
Utilizator | Guta Razvan Alexandru RazvanGuta | Data | 3 aprilie 2016 11:40:33 |
---|---|---|---|
Problema | Divk | Scor | 40 |
Compilator | cpp | Status | done |
Runda | oni_5 | Marime | 0.57 kb |
#include<fstream>
using namespace std;
ifstream f("divk.in");
ofstream g("divk.out");
int a1[500001],n,k,b,i,j,a,k1,S,ok,p;
int main ()
{
f>>n>>k>>a>>b;
for(i=1;i<=n;i++)
f>>a1[i];
for(i=1;i<=n-a+1;i++)
{
S=0;
k1=0;
if(b+i<n)
p=b+i;
else
p=n;
for(j=i;j<=p;j++)
{
S=S+a1[j];
k1++;
if(k1>=a && k1<=b)
{
if(S%k==0)
ok++;
}
}
}
g<<ok;
return 0;
}