Cod sursa(job #3314679)
| Utilizator |  Cezar Mihai Titihazan Cezar2009 |
Data | 10 octombrie 2025 17:46:25 |
|---|---|---|---|
| Problema | Divk | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.28 kb |
#include<fstream>
using namespace std;int sp[500001],fr[100001];int main(){ifstream f("divk.in");ofstream o("divk.out");int n,k,a,b,x,i;int64_t r=0;f>>n>>k>>a>>b;for(i=1;i<=n;i++){f>>x;sp[i]=(sp[i-1]+x)%k;if(i-a>=0)++fr[sp[i-a]];if(i-b-1>=0)--fr[sp[i-b-1]];r+=fr[sp[i]];}o<<r;}
