Pagini recente » Cod sursa (job #2109441) | Cod sursa (job #159130) | Cod sursa (job #2721693) | Cod sursa (job #1951699) | Cod sursa (job #508910)
Cod sursa(job #508910)
#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;
}