Cod sursa(job #723765)
| Utilizator | Data | 25 martie 2012 20:17:38 | |
|---|---|---|---|
| Problema | Divk | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <fstream>
using namespace std;
int i,j,h,n,k,a,b,t=0;
long v[500000];
long long s;
int main()
{
ifstream inf("divk.in");
inf >> n >> k >> a >> b;
for (i=0; i<n; i++)
inf >> v[i];
inf.close();
for (i=0; i<=n-a; i++)
for (j=a; j<=b && i+j<=n; j++)
{
s=0;
for (h=i; h<i+j; h++)
s+=v[h];
if (s%k==0)
t++;
}
ofstream outf("divk.out");
outf << t << '\n';
outf.close();
return 0;
}