== include(page="template/taskheader" task_id="clasa0") ==
Astăzi este prima zi de școală pentru foarte mulți pre școlari. Doamna învățătoare Cristina decide să își facă grupe de elevi după nivelul lor de colegiabilitate. Gradul de sociabilitate al unui grup este diferența maximă dintre nivelul de colegiabilitate a doi elevi. Dacă în grup este doar un elev socializarea acelui grup este 0.
Astăzi este prima zi de școală pentru foarte mulți pre școlari. Doamna învățătoare Cristina decide să își facă grupe de elevi după nivelul lor de colegiabilitate. Gradul de sociabilitate al unui grup este diferența maximă dintre nivelul de colegiabilitate a doi elevi. Dacă în grup este doar un elev gradul de sociabilitate al acelui grup este 0.
h2. Cerință
Doamna învățătoare vrea să știe care este suma maximă a gradelor de sociabilitate a grupurilor. Voi trebuie să o ajutați!
Gradele de colegialitate se dau ca o secvență de numere *A* = *a[~1~]*, *a[~2~]*, ..., *a[~n~]* astfel încît:
Nivelurile de colegialitate se dau ca o secvență de numere *A* = *a[~1~]*, *a[~2~]*, ..., *a[~n~]* astfel încît:
* *a[~i~]* = ([*p*] * *a[~i-1~]* + *q* * *a[~i-2~]*) % *r*, pentru orice *i* ≥ 3.
h2. Date de intrare
Pe prima linie a fisierului de intrare $clasa0.in$ se va găsi *N*, numărul elevilor (lungimea secvenței *A*). Pe cea de-a doua linie se vor găsi numerele *a[~1~]*, *a[~2~]*, *p*, *q* și *r*, numere ce determină unic secvența *A*.
Pe prima linie a fisierului de intrare $clasa0.in$ se va găsi *N*, numărul elevilor (lungimea secvenței *A*). Pe cea de-a doua linie se vor găsi numerele *a[~1~]*, *a[~2~]*, *p*, *q* și *r*, numere ce determină unic secvența *A* (nivelurile de colegialitate).
h2. Date de ieșire
