Nu inteleg ce gresesc..
Am precalculat numarul de fii si pt fiecare intrebare apelez:

Cod:

querry(y,cost[x]+1);

Si functia:

Cod:

void querry(int x,int cnou){      //x este nodul pe care lucrez, cnou este noul cost minim pe care il are daca se foloseste muchia adaugata
    if(cnou<cost[x]){                //daca este imbunatatit
    rez+=(fii[x]+1-upd)*(cost[x]-cnou);  //scad din costul total costul sau - costul nou, adica imbunatatirea, pentru fiecare fiu al sau care nu a fost deja calculat si pentru el insusi
    upd=fii[x]+1;  //updatez numarul de noduri luate in calcul
    querry(tata[x],cnou+1);  //calculez pentru stramosul sau, costul fiind incrementat cu o unitate
    }
 }

mi se pare o rezolvare logica. probabil ca nui cea mai eficienta da in fine..
ma poate ajuta cineva?

Dumnezeule...am stat o ora chinuinduma sa vad unde am gresit ca sa-mi dau seama ca scrisasem "Ciclu Negativ!" cu N mare
Imi vine sa sparg ceva!

Any hint pt 100 p? pt 40 e usor..da nu ma prind pt 100

Stie cineva de unde pot lua testele de la oji? In arhiva la downloaduri, in evaluator sunt gresite testele (fisierele de iesire sunt aceleasi ca fisierele de intrare)

Imi da raspuns gresit pe primul test si fisier de iesire lipsa pe 3 altele :/ Nu pot sami dau seama de ce.

[nimic]

Salut. Sunt elev in clasa a XI-a si as vrea niste sfaturi despre pregatirea pt OJI si ONI de anul acesta. De la ONI de anul trecut si pana acum nu am mai lucrat nimic, deci stau chiar foarte prost si imi doresc sa revin.
Ma poate ajuta cineva cu ce algoritmi ar trebui sa invat si cam ce probleme sa lucrez?
Va multumesc!

Pff..imi poate da cineva niste indicatii va rog?
am incercat sa fac problema asa cum este descris in solutiile oficiale dar nu iau decat 40 de pct..

Folosesc windows xp. Eu am MinGW-ul instalat de mine cu toate pachetele noi de pe sourceforge, oriqm din cate am vazut eu ojikit-u nu instaleaza decat developer studio..sau poate nu lam luat eu de unde trebuie..pana de curand nu imi instalasem pachetu GDB (debuggerul) pt ca nam avut nevoie si ieri am luat ultima versiune si am puso..si imi da eroarea aia..sincer cred ca e de la IDE dar nu vreau sa il schimb chiar imi place mingw dev studio..

Folosesc MinGW cu MinGW dev studio si cand incerc sa folosesc debugeru dau F5 si imi apare un pop-up cu "no debug information found."..am tot schimbat prin project settings la debuging information dar degeaba..aveti vreo idee?

Am cateva intrebari despre imput si output in concursuri..
Credeti ca <cstdio> este mai rapid decat <fstream> ?
Se poate folosi la concursuri ios::sync_with_stdio(false); ?
Se poate folosi #define _SECURE_SCL 0 ?

Gata am rezolvat..aveam un m in loc de n..cum valorile erau apropiate de obicei mergea dar in testu 7 nu

Am luat 94 pct la testul 7 nu face marimea podului bine..in rest totu e ok..ce e asa special cu testu ala?