Nu aveti permisiuni pentru a descarca fisierul grader_test12.ok
Diferente pentru problema/fraud intre reviziile #25 si #26
Nu exista diferente intre titluri.
Diferente intre continut:
- Fiecare tip de brânză poate fi cumpărat la kg. Pentru fiecare tip de brânză, preţul unui kilogram din tipul respectiv este un numar natural ales aleator uniform din intervalul $[1, 1000]$. - În fiecare zi, robotul merge la cumpărături. El alege o submulţime a celor $9$ tipuri şi cumpără un kilogram din fiecare. Submulţimea este aleasă aleator uniform din mulţimea tuturor submulţimilor de brânzeturi, inclusiv mulţimea vidă. - Robotul face apoi suma preţurilor per kilogram pentru brânzeturile din ziua respectivă, fie ea egală cu $S$.
- Dacă robotul este corect, el îi va spune unchiului că a cheltuit o sumă egală cu $S$.
- Dacă robotul este corect, el îi va spune întotdeauna unchiului că a cheltuit o sumă egală cu $S$.
- Dacă robotul este incorect (a se citi hoţ), el îi va spune unchiului că a cheltuit o sumă egală cu $ceil(S + X * S)$ unde $X$ este un număr din mulţimea ${0.01, 0.02, 0.03, 0.04, 0.05}$. $X$ este ales aleator uniform din această mulţime. *$X$ este regenerat în fiecare zi*. Cu alte cuvinte, robotul va mări suma arătată unchiului cu un procent ales aleator între $1$ şi $5$ şi apoi o va rotunji superior la un întreg.
- Unchiul îţi oferă sumele arătate de robot pentru ultimele $365$ de zile şi atât. Nu ştie nici ce preţuri au brânzeturile, nici ce submulţimi a ales robotul în fiecare zi, ci presupune doar că acestea au fost generate conform algoritmului de mai sus.
