Cod sursa(job #508910)
| Utilizator | 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;
}
