Cod sursa(job #3314685)

Utilizator Cezar2009Cezar Mihai Titihazan Cezar2009 Data 10 octombrie 2025 17:52:41
Problema Divk Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.25 kb
Raporteaza aceasta sursa 
#import<fstream>
int v[500001],f[99999];int main(){std::ifstream r("divk.in");std::ofstream w("divk.out");int n,a,b,k;int64_t c=0;r>>n>>k>>a>>b;for(int i=1;i<=n;i++){int x;r>>x;v[i]=(v[i-1]+x)%k;if(i>=a)f[v[i-a]]++;if(i>b)f[v[i-b-1]]--;c+=f[v[i]];}w<<c;}