Cod sursa(job #2201022)
| Utilizator | Data | 3 mai 2018 10:23:42 | |
|---|---|---|---|
| Problema | Divk | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
int sir[500005];
long long sume[500005];
int main()
{
ifstream f("divk.in");
ofstream g("divk.out");
int n,k,a,b,i,j;
long long contor = 0;
f >> n >> k >> a >>b;
for (i = 1; i<=n; i++)
{
f >> sir[i];
sume[i] = sume[i-1] + sir[i];
}
for (i = 1; i<=n - a; i++)///primul element
{
for (j = i; j<=i + b; j++)
{
if ((sume[j] - sume[i - 1]) % k == 0)
contor++;
}
}
g << contor;
return 0;
}
