Diferente pentru problema/fear intre reviziile #11 si #21

Diferente intre titluri:

fear
Fear

Diferente intre continut:

== include(page="template/taskheader" task_id="fear") ==
Desi Max Damage a plecat de mult din oras, reputatia lui este nestirbita, iar locuitorilor inca le este frica de posibila sa reintoarcere. Bineinteles, nimanui nu ii este mai frica decat sefului politiei. De aceea, Damage s-a gandit sa testeze cat de adanc a ramas in constiinta acestuia. El are harta orasului, care este format din $N$ intersectii si $M$ strazi bidirectionate, putand sa se ajunga dintr-o intersectie in oricare alta. Initial, eroul nostru se afla la poarta orasului (intersectia cu numarul $1$) si vrea sa trimita zvonul reintoarcerii sale pana la casa sefului politiei (intersectia cu numarul $N$). Din pacate, pe o strada, frica nu se raspandeste de capul ei, ci nu poate depasi o anumita valoare reala (calculata, pentru strada respectiva, in functie de numarul de locuitor, media de varsta, speranta de viata, etc.). Mai mult, frica ce pleaca dintr-o intersectie se poate imprastia pe fiecare din strazile incidente, dar produsul valorilor fricii de pe fiecare strada nu depaseste valoarea fricii din intersectie. De asemenea, valoarea fricii dintr-o intersectie este numeric egala cu produsul valorilor de pe fiecare strada incidenta acesteia.
== include(page="template/badtests") ==
 
Desi Max Damage a plecat de mult din oras, reputatia lui este nestirbita, iar locuitorilor inca le este frica de posibila sa reintoarcere. Bineinteles, nimanui nu ii este mai frica decat sefului politiei. De aceea, Damage s-a gandit sa testeze cat de adanc a ramas in constiinta acestuia. El are harta orasului, care este format din $N$ intersectii si $M$ strazi bidirectionate, putand sa se ajunga dintr-o intersectie in oricare alta. Initial, eroul nostru se afla la poarta orasului (intersectia cu numarul $1$) si vrea sa trimita zvonul reintoarcerii sale pana la casa sefului politiei (intersectia cu numarul $N$). Din pacate, pe o strada, frica nu se raspandeste de capul ei, ci nu poate depasi o anumita valoare reala (calculata, pentru strada respectiva, in functie de numarul de locuitor, media de varsta, speranta de viata, etc.). Chiar daca sunt strazi bidirectionate, frica nu se poate raspandi in ambele sensuri, simultan. Mai mult, frica ce "iese" dintr-o intersectie se poate imprastia pe fiecare din strazile incidente, dar produsul valorilor fricii de pe fiecare strada nu depaseste valoarea fricii din intersectie. De asemenea, valoarea fricii dintr-o intersectie este numeric egala cu produsul valorilor fricii care "intra" in aceasta, de pe fiecare strada incidenta in parte.
Cunoscand acestea, ajutati-l pe Max Damage sa determine valoarea maxima a fricii care poate ajunge in intersectia $N$.
h2. Date de intrare
Pe prima linie a fisierului $fear.in$ se afla $N$ si $M$. pe urmatoarele $M$ linii se gasesc cate 3 numare $a$, $b$ si $c$, reprezentand ca pe o strada intre orasele $a$ si $b$ frica se poate raspandi cu maxim valoarea c.
Pe prima linie a fisierului $fear.in$ se afla $N$ si $M$. pe urmatoarele $M$ linii se gasesc cate 3 numare $A$, $B$ si $C$, reprezentand ca pe o strada intre orasele $A$ si $B$ frica se poate raspandi cu maxim valoarea $C$.
h2. Date de iesire
h2. Restrictii
* $1 ≤ N ≤ 200$
* $1 ≤ M ≤ 19.900$
* $1 ≤ C ≤ 200.256$
* $1 ≤ factorul de frica maxim dintr-o intersectie ≤ 2.147.483.647$
* $frica nu se mai poate raspadi din intersectia $N$ (ca sa nu complicam lucrurile)$
* $1$ ≤ $N$ ≤ $200$
* $1$ ≤ $M$ ≤ $19.900$
* $1$ ≤ $C$ ≤ $200.256$
* $1$ ≤ factorul de frica maxim dintr-o intersectie ≤ $2.147.483.647$
* Frica nu se mai poate raspandi din intersectia $N$ (ca sa nu complicam lucrurile)
h2. Exemplu
== include(page="template/taskfooter" task_id="fear") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1542