Cod sursa(job #2026258)
| Utilizator | Data | 24 septembrie 2017 08:58:25 | |
|---|---|---|---|
| Problema | Divk | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <fstream>
using namespace std;
ifstream cin("divk.in");
ofstream cout("divk.out");
int sum[500005];
int main()
{
ios_base::sync_with_stdio(0);
int n,k,a,b,x,s=0;
cin>>n>>k>>a>>b;
for(int i=1;i<=n;i++)
{
cin>>x;
sum[i]=(sum[i-1]+x)%k;
}
for(int st=1;st+a-1<=n;st++)
for(int dr=st+a-1;dr<=st+b-1 and dr<=n;dr++)
if(sum[dr]==sum[st-1])
s++;
cout<<s;
return 0;
}
