Mda, scuze, acum mi-am dat seama, am crezut ca muchiile sunt orientate si am afisat fiecare muchie de doua ori 

Nu inteleg de ce am primit masajul "Fisier de iesire corupt" la problema Fenrir, unica idee ar fi ca eu nici nu am deschis fisierul de intrare, am scris doar solutia in fisierul de iesire, am verificat numele fisierului este corect, cred ca ar trebui reevaluate sursele cu acest mesaj pentru ca in enunt nu se specifica ca trebuie numaidecit sa citim datele din fisierul de intrare.  Mad

Daca erau enunturi mai scurte runda era sa fie si mai frumoasa. 

Mda  , mai bine implementam, am intuit formula dar nu stiam cum se demonstreaza si am crezut ca e doar o parere gresita care merge doar pe exemplu, in fine mersi pentru explicatie si daca ai mai detalia un pic demonstratia cred ca ar fi foarte ok, sau poate o sa fie o demonstratie completa in articolul cu solutii oficiale.

Cum se face problema 1 ca nu am avut nici o idee la ea (poate doar suma^n) dar nu am implementat?? 
Cit despre problema 3 mi s-a parut destul de draguta, cel putin mie mi s-a parut cea mai usoara. 

S-au schimbat versiunile de evaluator de ceva timp pe infoarena respectiv si timpii de executie la fiecare problema s-au micsorat si acum este destul de probabil ca unele surse sa ia tle

Cind revine evaluatorul ?? 

Fa mai intii o dinamica a[ i ][ j ]=1 daca cistiga primul jucator in starea i,j si 0 in caz contrar. Poti sa faci pina la 100 sa zicem si vezi ce observi din matricea aia  . SPOR!

Ei bine acum ca s-a terminat concursul de pe codechef imi ziceti si mie cum se rezolva 

Cum se rezolva problema asta daca in loc de permutari avem niste siruri oarecare, unde se pot repeta unele numere

Va rog ajutati-ma cu testele 2 si 8 ca nu ma prind, am facut solutia in care incersc sa merg pe doua cazuri cind adun sau scad 1.  

Ajutati-ma ve rog sa inteleg de ce nu iau primele 5 teste  http://www.infoarena.ro/job_detail/1000180

LE: Gata am rezolvat, greseam la formarea grafului auxiliar in care verificam existenta ciclului negativ. 

Problema asta ma dispera!  
Nu pot gasi greseala nicidecum, iata sursa http://www.infoarena.ro/job_detail/999060. Cel mai ciudat e ca la mine pe calculator merg bine toate testele de la atasamente.  
Pls help. Ramin dator  

LE: Se pare ca ceva nu e bine cu coada. Programul meu baga incontinuu noduri si depaseste limita. Acest lucru se intimpla doar pe site pentru ca la mine ruleaza bine si la debug se vede clar ca nu introduc in coada mai multe elemente decit limita. E ceva in neregula cu evaluatorul sau este ceva special cu care nu m-am mai intilnit pina acum???

Le2: Am rezolvat in sfirsit. Greseala chiar ca a fost banala am inlocuit fin>>x>>y>>cap[ x ][y]>>cost[ x ][y] cu fin>>x>>y; fin>>cap[ x ][y]>>cost[ x ][y]; 

Daca nu vrei indicii atunci iti spun doar ca sa uiti de factorul 3. Testele respecta restrictiile 100%. SPOR 

Nu poti sa faci reset si rewrite la acelasi fisier fara ca mai intii sa-l inchizi. Daca ai facut reset si nu ai pus close fisierul tau este disponibil pentru citire si respectiv rewrite nu mai functioneaza. De la asta apare eroarea.

Se mai blocheaza evaluatorul din cind in cind, aici doar rabdarea te ajuta (si administratorii infoarena desigur)  

Nu sunt astfel de teste. Te-ai complicat prea mult cu programul cela. Problema este foarte simpla si se face cu evaluare de expresii. Aceasta se face cel mai simplu cu recursie indirecta. Codul e foarte scurt si comod + complexitate liniara. Iti recomand mai intii sa faci problema cu evaluare de expresii din arhiva educationala si ai sa vezi ca asta e floare la ureche. 

Multumesc mult. 
 Se pare ca e ceva in neregula cu ideea mea, o sa incerc o alta abordare, care sper sa mearga bine. 

Problema asta ma dispera  . Am facut toate operatiile pe unsigned int, am verificat citeva teste mici, testul din comentarii la fel imi da bine, am facut copypaste la o sursa de 100 si am generat teste random de 10^6 numere, absolut toate rezultatele coincid si totusi evaluatorul imi da numai primul test corect. Ajutati-ma va rog sa inteleg ce nu e in regula. 

Cred ca ar trebui micsorata limita de timp la problema asta. Daca te abati putin de la solutia oficiala, se scot timpi sub 0.1 sec. si cred ca ar trebui incurajata o solutie mai buna decit cea oficiala. Totusi suntem pe INFOARENA. 

Interesanta problema, se aseamana cu prima de la IOI doar ca e putin mai complicata 

Testele sunt tot timpul diferite de exemple, asa ca nu e nimic straniu ca exemplele iti merg iar primul test nu  
Apropo, dreptunghiurile pe care se construiesc cladiri au laturile paralele cu marginile hartii sau pot fi si oblice??  

Mai dati inca putina memorie ( macar 4 Mb ) ca nu ma pot incadra nicidecum in limita curenta. 

Hmm, acum am inteles cum ai facut. Nustiu daca putem spune ca o formula e mai complicata sau mai simpla, nu depinde de lungimea formulei dar de faptul cum o deduci. In fine, imi plac problemele de dinamica unde poti aplica mai multe formule de recurenta in dependenta de cum tratezi subiectul.
Nice problema. 

O sa incerc sa explic mai detaliat, ca sa fie pe inteles.
 Fie vectorii sum[ i ] -suma lungimilor drumurilor pentru nodurile din subarborele nodului i, nr[ i ]-numarul de noduri din subarborele nodului i si sus[ i ]-suma lungimilor drumurilor in sus, adica ceea ce ai intrebat tu.
 Fie nodul x si tatal lui y;
  sus[ x ]=sum[fratii lui x]+ 2*(nr[ y ]-nr[ x ] -1)+sus[ y ]+n-nr[ y ].
 Cum se explica formula?
  La fiecare drum care porneste de la un frate in jos trebuie sa adaugam 2 strazi ca sa-l unim cu nodul x, respectiv adunam suma distantelor in jos din fiecare frate+ 2*numarul de drumuri, adica numarul de frati si de noduri din subarbori lor. Acum au ramas drumurile in sus care pornesc din tata. Avem deja calculata sus[tata], adica suma distantelor in sus pentru tata, iar pentru a uni nodul x cu y trebuie sa mai adaugam o muchie la fiecare drum in sus ce porneste din tata, adica numarul de noduri care nu fac parte din subarborele lui y, acest numar este evident n-nr[ tata ].
 Sper ca am fost cit de cit explicit.