Diferente pentru problema/fraud intre reviziile #4 si #5

Nu exista diferente intre titluri.

Diferente intre continut:

- Bucătăria unchiului Reginaldius conţine $K$ tipuri diferite de brânză.
- Fiecare tip de brânză poate fi cumpărat la kg. Pentru fiecare tip de brânză, preţul unui kilogram din tipul respectiv a fost ales aleator uniform din intervalul CARE_INTERVAL.
- În fiecare zi, robotul merge la cumpărături. El alege o submulţime a celor $K$ 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 nota de plată pentru ziua respectivă şi o arată unchiului Reginaldius.
- 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 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 *î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.
- 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.
 
Poţi ghici doar din sumele arătate de robot dacă acesta este corect sau incorect? Mai exact, vei primi $200$ de seturi de date, fiecare conţinând $365$ de sume. Pentru fiecare set, algoritmul de generare a fost rulat independent şi s-a ales aleator uniform dacă setul este generat cu un robot corect sau unul incorect. Tu trebuie să analizezi datele şi să afişezi pentru fiecare set dacă crezi că este corect sau incorect. Pentru a rezolva această problemă trebuie să răspunzi corect în cazul a cel puţin $195/200$ de seturi.
h2. Date de intrare

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.