Dap... ruleaza programele si le da TLE daca expira timpul, dar chiar daca produc rezultate corecte da WA. Reply pls cand se repara

Eu cred ca e o problema cu evaluatorul... iau 0 la toate testele si am incercat si cu un printf("-1\n"); si tot 0.

Eu am facut un vector pt toate sumele posibile de 3 numere din fisierul de intrare... si apoi sortez vectorul asta si il parcurg de la inceput si pt fiecare suma fac cautare binare pt S-suma. Daca exista atunci reconstitui nr cu care s-a obtinut suma si S-suma. Trebuie ceva optimizari pt ultimele teste.

bine ca esti tu destept.

 

http://www.google.com merge la toate

Anyway, nu cred ca ai nevoie de STL, presupun ca trebuie sa implementeze "tu" clasa folosind templates si nu sa folosesti <map> din STL (uite aici ex de folosire anyway http://www.devx.com/tips/Tip/5659).

Uite aici something useful, cauta "template classes" e pe la mijloc si la sfarsit e un exemplu de implementare (o clasa de vector or smth). Tu trebuie sa implementezi operatorul [] si sa faci sa caute prin linked list.

Good luck!

Si la 11-12?

Apreciez si ca ati pus la trimite solutie si id-ul problemei in nume si pe forum ati pus si numele problemei, nu numai numarul (care era 1-based pe cand pe site sunt 0-based - si te incurci) )

Astept clasementul final

CLK_TCK nu e funcite, e un #define

Si daca o muchie are rezistenta nula, poate aparea in fisierul de iesire?

Rezistentele citite din fisier pot fi nule?

Graful este conex?

Ahh... cum fac si eu rost de culegerea lui Francu? E online pe undeva... un link daca are cineva ar fi perfect  

Pt N=3 ai nodurile 000, 001, 010, 011, 100, 101, 110, 111. Ai muchile astea (graf orientat):

000 => 000, 001
001 => 010, 011
010 => 100, 101
011 => 110, 111
100 => 000, 001
101 => 010, 011
110 => 100, 101
111 => 110, 111

De aici ai un circuit, de ex: 110=>101=>010=>100=>000=>001=>011=>111

Si ca sa obtii sirul, iei N-1 biti din primul nod si ultimul din restul:
1101000111 (e solutie si daca il citesti invers).

Operatorul new e doar un 'cover' pt malloc(), e acelasi lucru.

Pe infoarena programele se compileaza pe linux (gcc/g++) si acolo poti sa declari si global si poti sa aloci destula memorie. Poti sa pui #define MAXN 200 de ex si cand lucrez pe borland micsorezi limita si incerci doar cazuri mai mici pt teste.

Mai e o optiune Options->Compiler->Code generation->Memory model. Daca selectezi large sau huge ai mai multa memorie... dar oricum, tot putina in general.

Borland sux, treci pe GNU

Care stie cum se face problema secret de la Gold Division? Am incercat pe Analysis mode o solutie cu cautare binara pentru cea mai mica lungime maxima si fluxuri pt verificarea daca exista cel putin T drumuri cu o anumita lungime maxima, dar iau TLE la 4 teste. Alte idei?

Ah... si ce mai e nasol e ca daca deschizi forum-ul direct (fara frames) o sa-ti dea niste erori de scripting la fiecare resize al ferestrei... probabil ca se asteapta sa fie incarcat in frame si nu gaseste frame-ul.

Cum fac sa mearga aia cu R si show only this frame in firefox? Nu se intampla nimic daca apas pe R... merege doar ctrl+r (reload)/  

Keep up the good work

Am reusit sa implementez car si sa iau 100... dar a trebuit sa fac multe optimizari ca sa mearga. In final, solutia era mult mai mica decat aia initiala totusi ) Si am implementat coada fara pointeri (un vector mare alocat la inceput sau declarat static, global)... altfel nu intra in timp pe ultimele cazuri.

In articol, la problema car:

Cod:

x = (i << 9) + j + (dir << 18);
dir = x >> 18;  
j = (x & 511); 
i = (x >> 9) & 512;

Eu cred ca e gresit in articol... acolo trebuie sa fie tot 511 sau 0x1ff nu 512.

Eu as recomanda MinGW - Minimalist GNU for Windows http://www.mingw.org. E o colectie de util-uri traditionale de Unix pentru windows si contine si compilatorul gcc/g++ pe langa multe altele.

Daca iti pui in PATH directorul C:\MinGW\bin (sau unde l-ai instalat) e foarte usor sa compilezi din cmd prompt un progam si poti folosi editorul tau favorit pentru scrierea surselor (gcc bla.c / g++ bla.cpp si apoi ca sa rulezi scrii direct: a - fisierul generat daca nu specifici -o bla o sa fie a.exe ).

Poti sa faci o parcurgere in adancime si ai o stiva si cand ajungi pe un nivel nou, pui in stiva nodul curent... si de asemenea retii al K-lea parintele pt nodul curent (ai daca esti in nodul I si pe nivelul L, ai stiva ST, si vectorul K - citit din fisier, raspunsul pt nodul I este ST[L-K])

Probabil ca de-aia n-as raspuns nimeni ca a trecut timpul pt intrebari

Eh... si mie tot 50.32 mi-a dat... o sa vedem in curand cum era

Revin cu intrebarea lui andreit... sigur este corect rezultatul?

Daca da... se poate sa se scrie si rezultatul complet cu mai multe zecimale (pt "tuning")?

[rubarba]

2 zecimale exacte inseamna trunchiere? [adica daca am 3.6989 afisez 3.69]

Am facut o solutie O(N*M) cu programare dinamica... si nu stiu ce are, ca iau doar 30 de puncte... si rationamentul meu pare infailibil  
Am o matrice de BEST de NxM , A e aia citita din fisier... in principiu e ceva de genu best[j]=a[j]-MAX(best[i-1][j],best[j-1])... si asta in 2 for-uri, mai intai unu pt linii si apoi pt coloane... ce gresesc?  :cry:

Se ofera careva care a facut-o sa se uite pe sursa mea? Merg doar cazurile 6, 8, 9... restul wrong answer.

Daca se ofera careva voluntar sa se uite pe sursa mea, sa-mi lase mailu pe private or smth... multumesc anticipat.