Pagini recente »
Diferențe pentru problema/clasa0 între reviziile 16 și 17
|
Diferențe pentru problema/clasa0 între reviziile 11 și 12
Nu există diferențe între titluri.
Diferențe între conținut:
== 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ă gradul de colegiabilitate. Gradul de sociabilitate al unui grup este diferența maximă dintre gradul de colegiabilitate a doi elevi. Dacă în grup este doar un elev socializarea este 0. Doamna învățătoare vrea să știe care este suma maximă a socializării grupurilor. Voi trebuie să o ajutați!
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ă gradul de colegiabilitate. Gradul de sociabilitate al unui grup este diferența maximă dintre gradul de colegiabilitate a doi elevi. Dacă în grup este doar un elev socializarea este 0.
h2. Cerință
Doamna învățătoare vrea să știe care este suma maximă a socializării 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:
* *a[~i~]* = ([*p*] * *a[~i-1~]* + *q* * *a[~i-2~]*) % *r*, pentru orice *i* ≥ 3.
h2. Date de intrare
Fișierul de intrare $clasa0.in$ pe prima linie *N*, numărul de copii din clasă. Pe a doua linie gradul de sociabilitate al fiecărui copil.
h2. Date de ieșire
Nu există diferențe între securitate.