mingiute

Mingiute

Cladirea caminului este alcatuita din $N$ etaje, fiecare etaj avand $M$ camere. Pentru a scapa de orice urma, Mingiuta imparte prada in primul rand pe etaje, aproximand pentru fiecare etaj un numar de $nr[~i~]$ pliculete de dero. Camerele fiearui etaj sunt numerotate de la 1 la $M$. Din pacate pentru el, pe fiecare etaj se afla un paracios care supravegheaza o zona continua de camere pe la mijlocul holului. In acest caz, el poate comercializa pliculetele doar in primele $st[~i~]$ si ultimele $dr[~i~]$ camere ale fiecarui etaj $1 ≤ i ≤ N$, maxim unul pe camera.

O alta problema ar fi ca mirosul generat de consumul de dero este extrem de volatil si se ridica la etajele superioare. Caminul este proiectat in asa fel incat oricare doua camere numerotate la fel sa se afle una sub alta. Astfel, daca se consuma dero in doua camere numerotate la fel, de pe etaje diferite, mirosul va deveni prea puternic si Mingiuta va fi trimis la "Facultate", unde alti studenti ii vor analiza cu atentie mingiutele. Cum Matei prefera doar studentele, dar facultatea respectiva are doar studenti, el trebuie sa se asigure ca nu imparte niciodata pliculete la doua camere numerotate la fel.

O alta problema ar fi ca mirosul generat de consumul de dero este extrem de volatil si se ridica la etajele superioare. Caminul este proiectat in asa fel incat oricare doua camere numerotate la fel sa se afle una sub alta. Astfel, daca se consuma dero in doua camere numerotate la fel, de pe etaje diferite, mirosul va deveni prea puternic si Mingiuta va fi prins.

In caz contrar, probabilitatea ca Mingiuta sa fie prins ramane direct proportionala cu diferenta absoluta maxima intra pliculetele distribuite la inceputul holului si cele distribuite la sfarsitul acestuia pentru fiecare etaj in parte. Deci, cu cat maximul dintre diferentele absolute intre numarul de pliculetele distribuite in primele $st[~i~]$ si ultimele $dr[~i~]$ camere este mai mic, cu atat Mingiuta are sanse mai mari sa scape basma curata.