Diferențe pentru problema/risipa între reviziile #2 si #1

Risipă

risipa

== include(page="template/taskheader" task_id="risipa") ==

Ion și Maria merg în concediu la Paris. Parisul constă din $n$ intersecții conectate prin $m$ străzi cu sens unic. La fiecare intersecție $i$ ($1 ≤ i ≤ n$) se află un magazin de suveniruri cu marfă în valoare de $c[~i~]$. Ion și Maria se cazează la un hotel din intersecția $h$.
 
Dimineața, Maria spune: „Ioane, eu mă duc la muzee. Spune-mi unde ieșim la cină și ne vedem acolo!”. Ion este îngrozit, pentru că știe ce înseamnă asta. Dacă alege pentru cină o intersecție $i$ inaccesibilă de la hotel, atunci Maria va sta în cameră supărată. În schimb, dacă intersecția $i$ este accesibilă, atunci Maria, pornind de la hotel, va colinda pe toate străzile, intrînd în toate magazinele de suveniruri pe care le întîlnește și cumpărînd toată marfa. Poate chiar să viziteze unele străzi și intersecții de mai multe ori (dar magazinele nu mai aduc altă marfă în afară de cea inițială). Maria va cheltui cît mai mult posibil, iar seara va veni la întîlnire.
 
Ion vă cere ajutorul. Pentru fiecare intersecție, aflați suma pe care o va cheltui Maria dacă Ion îi propune să se întîlnească în acea intersecție.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $risipa.in$ conține pe prima linie numerele $n$, $m$ și $h$. Următoarea linie conține valorile $c[~1~] c[~2~] ... c[~n~]$. Următoarele $m$ linii conțin perechi $u v$ cu semnificația că există o stradă cu sensul de la $u$ spre $v$.

Fișierul de intrare $risipa.in$ ...

h2. Date de ieșire

În fișierul de ieșire $risipa.out$ afișați, pentru fiecare intersecție $i$ ($1 ≤ i ≤ n$), pe cîte o linie separată, suma pe care o va cheltui Maria dacă cina este într-un restaurant din intersecția $i$. Dacă nu există niciun drum de la hotel la intersecția $i$, afișați 0.

În fișierul de ieșire $risipa.out$ ...

h2. Restricții

h2. Exemplu

table(example).

table(example).

|_. risipa.in |_. risipa.out |
| This is some
text written on