Stari de spirit

[•ONIS2015]

Aici puteti pune intrebari la problema Stari de spirit de la concursul ACM ICPC 2015-2016, etapa nationala.

[•loses]

Banuiesc ca trebuie sa afisam rezultatul care are cea mai mare sansa sa apara.

Daca diferenta de sansa e foarte, foarte mica, ce facem?
Afisam orice?

[•loses]

Se garanteaza ca numerele sunt != 0?

[•ONIS2015]

N, M, K, starile si activitatile sunt diferite de zero. Restul sunt probabilitati, deci pot fi intre 0..1.

[•ONIS2015]

Banuiesc ca trebuie sa afisam rezultatul care are cea mai mare sansa sa apara.

Daca diferenta de sansa e foarte, foarte mica, ce facem?
Afisam orice?

Solutiile au fost alese astfel incat sa nu existe diferente foarte mici intre starile de spirit cele mai probabile si ceilalti candidati. Am verificat sa nu existe diferente relative mai mici de 10^-10 intre solutia cea mai probabila si orice alta solutie.

[•furoareboys]

Conform explicatiei la primul test din exemplu avem:

Primul test: 0.75 * 0.5 (pentru prima stare de spirit) > 0.25 * 0.5 (pentru a doua stare de spirit) => prima stare de spirit este mai probabilă

Cele doua probabilitati au suma 0.5. Asta ar insemna ca exista 50% probabilitate sa nu fie nici o stare de spirit. Nu ar trebui sa dea 1 suma probabilitatilor pentru fiecare stare de spirit?

[•ONIS2015]

In exemplu este un produs de probabilitati, nu o distributie valida.

[•eukristian]

Va ajunge si in arhiva problema asta?