Mi se pare ca textul e prea ambiguu, nu se specifica de exemplu daca pot fi simplificati doar logaritmii consecutivi sau oricare doi logaritmi. Apoi daca avem log(a,b) si log(c, b) ii putem simplifica sau nu? A trebuit sa ma uit in solutie sa inteleg ce trebuie sa calculez.

Cine ia 90 sau 95 sau pe aproape incercati testu asta

2
3 3
zaz
awa
zaz

trebuie sa dea

2 2
a

Se pot sterge si elemente din vectorul infinit al caror pozitii nu se afla printre cele date?

Are o problema evaluatorul? Am facut o sursa cu arbori de intervale si imi da 0p tle, am facut parsare tot 0p tle, apoi am luat si o sursa cu arbori indexati binar(cred) de ~20ms din cele de 100 si tot 0p da cu tleuri.

Edit: nevermind, trimisem eu sursele gresite

Poate cineva va rog eu sa se uite pe sursa mea? Iau 80p cu o solutie inspirata din solutia oficiala si eu zic ca am o complexitate O( N + M + 2^L * L ). Am incercat cu cstdio in loc de fstream si in cazul ala iau 40p.

Gata, mersi fain, am facut sursa de 100p.

Cat despre confuzia mea dintre bell/dijkstra, cand am incercat prima oara sa invat dijkstra am gasit numai surse cu bell la problema de pe infoarena si am crezut ca aia e. Mai tarziu cand am invatat bell am observat ca sursele erau foarte similare intre ele si nu stiam care-i care. My bad..

Am incercat si eu o implementare la pb asta, si am facut cate un dijkstra pentru fiecare catun, sa vad cea mai apropiata fortareata, dar imi iau un tle pe 5 teste. Any help?

http://www.infoarena.ro/job_detail/1736420

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=943

Am vazut ca la indicatia de rezolvare se da un fel de formula pentru calcularea numerelor si nu prea inteleg de unde vine. As vrea sa stiu de ce merge aceasta formula, si in al doilea rand cui ii vine in minte sa faca asa ceva?

Sa consideram: s=n*(n+1)*(2*n+1)/6;
Ridicam s la puterea a patra: s:=s*s*s*s;
Cele n coduri pot fi s*i (i=1, 2, ..., n).