Imi puteti explica va rog principiul de functionare al algoritmului "bellman ford cu coada". Nu m-am prins ce anume trebuie memorat in coada. Eu am incercat ceva de genu: iau primul nod, il adaug in coada parcurg toate muchiile care se leaga de acel nod si introduc in coada nodurile la care se micsoreaza valoare costului de la sursa la nodul i sau numarul de watti consumati.

...si 4 la mana, borland c 3.1 nu are STL 

 La OJI se va folosi borland c 3.1 , in care nu poti sa aloci mai mult de 64 KB , iar cel de pe infoarena este compilator de gnu (gcc si g++) , asa ca trebuie sa fii atent la cat aloci .
  Un profesor de info imi zicea ca putem fi dati in judecata ca nu avem liceente de borland si ca ar trebui sa se puna si la OJI gcc.
Ar fi super sa puna si la OJI compilatoare de gnu, dar faza cu datul in judecata nu prea o mai cred, bc 3.1 cred ca este abandonware.
 

aaaa..,freelancer
cat lam mai jucat si pe asta, lam terminat de 2 ori, am puricat toate sistemele solare pt epave, miam luat arme de la nomads .., dupa ce mam saturat sa ma joc de unu singur am intrat intrun clan pe batlenet....
 Mia mai placut seria Legacy of Kain (Blood Omen 2, Soul Reaver 2 , Defiance) si ma mai joc din cand in cand cate  un war3 si  UT goty. 
 

 

3 lacate => fiecarui membru trebuie sa ii lipseasca 3-2=1 lacate,adica fiecare sa aiba 2 lacate

imi cer scuze daca nu te-am inteles, dar eu cred ca tu nu ai inteles enuntul, membrii comisiei trebuie sa detina chei si nu lacate, lacatele sunt la seif si daca te refereai la chei si numarul de chei pe care le detine un membru al comisiei sa fie nr_lacate-2 , nu este bine , asta puteai sa o deduci din exemplul lui :

pentru n=6 e bun rezultatu asta?

Cod:

15 5
1 2  3  4  5 
1 6  7  8  9 
2 6 10 11 12 
3 7 10 13 14 
4 8 11 13 15 
5 9 12 14 15 

adica 15-2!=5.
ps: ce am postat mai sus era ideea pe care ai cerut-o, vezi ce se intampla cand lipsesc 2 membrii in exemplul lui cristian , oricare ar fi acesti membrii.

pai enuntul iti spune ca lacatele pot fi deschise in prezenta a N-1 membrii, deci daca lipsesc 2 membrii nu se mai pot deschide.
Uitate pe exemplele de mai sus si iti dai seama ce trebuie sa faci.

 asta era, si totusi nu-mi vine sa cred ca am luat 90 pct cu greseala aia
mersi

ahh, scuze, am pus rezultatul de la alt test

Cod:

6
-5 3 -1 -1 4 -1
2 1
2 3
3 4
3 6
6 5

deci la asta imi da 5, ideea era ca sa fie rezultatul suma de la mai multe nivele (subarborele 2,3,6,5), si o calculeaza bine.Pentru primul test imi da si mie 4( costul nodului 5).
 Prima data am presupus ca radacina este prima extremitate a primei muchii,  dupaia am cautat nodul care nu are tata si tot iau WA pe testul 5.Probabil aici gresec, nu stiu de unde sa pornesc DFS sau ca memorez arborele ca si graf orientat. 

4 imi da, si am incercat si alte teste de ex pt

Cod:

6
-5 1 -1 -1 4 -1
2 1
2 3
3 4
3 6
6 5

imi da 5 si pt :

Cod:

6
-5 -3 -2 -128 -41 -2
2 1
2 3
3 4
3 6
6 5

imi da -2

ce are asa special testul 5???
 Am initializat max cu -16 777 216 , am pus totul long long ,  cand ies din apel la DFS adaug numai sumele pozitive la suma actuala,
imi merge si pentru teste negative si tot iau WA pe testul 5. pls help

Catre Relatii cu Clientii,
Acum un an am schimbat versiunea Logodnica 7.0 cu Nevasta 1.0 si am observat ca programul a lansat o optiune subita Bebelus1.0, care ocupa mult spatiu pe
hard. In instructiuni nu era nimic mentionat. Pe de alta parte, Nevasta 1.0 se autoinstaleaza in toate celelalte programe si se lanseaza automat cand deschid alta aplicatie, impiedicandu-i executia.
Aplicatii ca: Bere-intre-prieteni 10.3, Duminica-la-fotbal 5.0 nu mai functioneaza. Uneori apare un virus: , care blocheza sistemul sau face ca Nevasta 1.0 sa se comporte total haotic. Nu reusesc sa dezinstalez acest program si devine insuportabil mai ales cand incerc sa lansez aplicatia Duminica-de-dragoste 3.0. Se pare ca si alte fisiere sunt virusate. De ex. : c:/Sex_sambata_dimineata.exe nu mai functioneaza deloc. Am vrut sa revin la programul anterior Logodnica 7.0 dar procesul de dezinstalare al programului actual, Nevasta 1.0 mi se pare complicat, iar riscurile pt. sistem sunt mari mai ales pt. Bebelus1.0 care chiar imi place.
Ma puteti ajuta ?

                                                                                                                                                          Un utilizator disperat.

RASPUNS:
Draga client, Nemultumirea Dvs. este frecventa printre utilizatori dar ea se datoreaza unei greseli primare de conceptie: multi utilizatori trec de la orice
versiune Logodnica X.0 la Nevasta 1.0 cu speranta falsa ca Nevasta 1.0 nu e decat un program de divertisment si utilitati. Dar e vorba de mult mai mult: Nevasta 1.0 e un Operating System complet creat ca sa controleze toate aplicatiile Dvs. E aproape imposibil sa dezinstalati Nevasta 1.0 si sa reveniti la Logodnica X.0 intrucat exista sisteme virusate care fac ca si acesta sa se comporte precum Nevasta 1.0 deci nu aveti nimic de castigat. Aceeasi problema si cu Soacra X.0. Acesta e un program mai vechi din care deriva Nevasta 1.0 si comporta multe probleme de compatibilitate.Cu putin noroc, sfarseste prin a fi victima unui virus si dispare in cativa ani. Unii utilizatori au incercat sa formateze tot modulul si sa instaleze programul Iubita?? 2.0 dar asta le-a creat si mai mari probleme ( a se citi notita de prevenire "Pensie alimentara" si "Custodia copiilor"). Daca instalati Iubita 8.0 nu incercati sa treceti la Nevasta 2.0 pt ca problemele vor fi chiar mai mari decat cele cu Nevasta 1.0. Chiar daca exista si versiuni Nevasta 3.0 si Nevasta 4.0, acestea sunt rezervate specialistilor si avand un pret ridicat nu le recomandam. Daca sistemul cade, va recomandam Celibat 1.0 dar ideal e sa pastrati Nevasta 1.0 si sa invatati programul cat mai bine posibil intrucat e foarte sensibil la anumite comenzi si reactioneaza rau la erori de instalare.
  Asadar, orice eroare aparuta va fi considerata ca provenind din partea Dvs. si trebuie sa vi-o asumati. Va sfatuim sa activati aplicatiile C:/Scuze.exe.
Evitati utilizarea tastelor ESC si SUPPR care necesita ulterior C:/Scuze.exe/flori. Pentru o mai buna utizare,va sfatuim sa cumparati si pack-ul Bijuterii
3.0, Vacante 5.1. Optiunile Da_draga_mea 2.7 si Ai_dreptate_iubire 4.5 sunt indispensabile. Nu instalati sub nici o forma Secretara_blonda_in_fusta_mini 2.0, O_prietena 3.1. Aceste programe sunt incompatibile cu Nevasta 1.0 si pot distruge sistemul. Functia
c:/Sex__sambata_dimineata.exe se va activa odata cu
c:/Colier_cu_diamante.exe

Daca ati putea face monitorul de evaluare in mai multe sesiuni, adica problemele trimise in timpul unui concurs sa nu se amestece cu cele de pe arhiva.
  Si butonul de reload automat, tot la monitor, ar fi bine venit... parerea mea

 mda
 Am primit si eu eroarea aia "Fatal error: Call to undefined function url_task() in /home/infoarena/live/www/views/job_detail.php on line 13"
la borderoul de evaluare si cu toate ca intuesc ce nu mere la prb mea vreu sal vad.
id:#3831

 Cred ca sunt nevoit sa-mi instalez RHIDE plus ca am gasit si ceva script pe forum pe aici
  Am incercat si eu cateva IDE uri pt linux cum ar fi Anjuta, da mergea prost si lam lasat balta.Kate merge foarte bine , are si un aspect mai din era asta. La oji este numai Bc 3.1 , asa ca orice asi folosi acasa tot tre sa stiu si bc 

Mda ...
  traditia si talentele sunt de  vina
  Yo nu ma prea pricep la fotbal dar din cate vad toti fotbalisti romani "se ineaca ca tziganii la mal" Romania - Bulgaria, Steaua - Midlesbrought(sau asa ceva) si lista poate continua

hmm
 yo inca nu am ajunj la oni, si la oji inafara de bc 3.1 nu este cel putin la noi
  Da, nu ar trebui sa fie si RHIDE pt linux, din cate stiu RHIDE versiunea de linux o fost facut de acelasi om care o facut MC deci ar trebui sa mearga si fara server.
 daca nu este o sa imi pun rhide pe w*ndows.
 

 cel mai bun compilator ii g++, daca te gandesti sa ramai in windows dev c++ ii un IDE bun, in linux eu folosesc un editor Kate are consola incorporata si "invoc" compilatorul de acolo .Kate are o gramada de highlight-uri pt o gramada de limbaje dintre care nici nu am auzit , si  in linux ai multe functi folositoare cum ar fi "time"- iti masoara timpul de executie al executabilului.

 O blonda calatorea cu o masina decapotabila , ajunge la un semafor si intalneste un cershetor:
-Hai tanti da zece mii , sa-ti ajute dumnezeu ......, ii da 10 mii si pleaca
peste 5 minute ajunge la alt semafor si acelasi cershetor:
-Hai tanti mai daa 10 mii ca mi fome si sa-mi iau ceva de mancare...
peste inca 5 minute ajunge iar la semafor si cersetorul ii zice:
-Tanti ca sa no mai lungim atata dami 1000000 si te scot din giratoriu 

Mda,
 
  Ii miercuri 29 martie ora 16:23 si inca nu sunt probleme in arhiva asta, am intrat si luni si aceeasi poveste, lumea ar trebui sa se gandeasca si la noi astia care mai au inca dial-up, ca ii de doua ori mai scump decat in weekend sau dupa ora 1800 si totusi concursul incepe la ora 1600 in timpul saptamanii.

ma poate ajuta si pe mine careva, ma chinui la bool de mai bine de o luna
 am construit o prima varianta pe care iau 50 puncte , da nu formam bine expresia poloneza postfixata ( invarteam operatorii de acelasi rang si nu ii puneam unde trebuie) si imi dadea la vreo trei wrong answer si la 2 TLE.
Am corectat dupaia erorile din formarea expreiei si ca sa mearga mai rapid evaluarea am folosit listele.Expresia o formez folosind stive sau mai bine vedeti voi:

Cod:

void fposfx(char s[],stiva* pol)
{
   unsigned n=strlen(s),i;
   char c;
   stiva oper;
   oper.init();
   for(i=0;i<n;i++)
   {
     if(este_var(s[i]))pol->pune(s[i]);
     else
     if(este_op(s[i]))
       if(oper.vida()) oper.pune(s[i]);
       else{
	     if(este_op(oper.a[oper.vf])==este_op(s[i]))
		{
		   pol->pune(oper.scoate());
		   oper.pune(s[i]);
		}
	       else if(este_op(oper.a[oper.vf])>este_op(s[i]))
		     {
		       while(!oper.vida()&&este_op(oper.a[oper.vf])==2)
			pol->pune(oper.scoate());
		       oper.pune(s[i]);
		     }
	      else if(este_op(oper.a[oper.vf])<este_op(s[i])) oper.pune(s[i]);

	   }
     else
     if(s[i]==')')
     {
	while(oper.a[oper.vf]!='(')
	 pol->pune(oper.scoate());
	c=oper.scoate();
     }
     else if(s[i]=='(') oper.pune(s[i]);
   }
   while(!oper.vida())
    pol->pune(oper.scoate());
   pol->a[(pol->vf)+1]=0;
}

 sirul de caractere s este o varianta mai simpla a expresiei din fisierul de intrare de exemplu A AND NOT B devine A&!B.
 In fine cu varianta asta iau numai 30 puncte, ma intreb de ce???a si era sa uit care este rangul operatorilor pt ca o varianta in care and si or is de aceeasi rang iau 30 si cand pun not>and>or iau numai 20??
PS: am pus si eu testul 4 si imi da exact rez ala
 :cry: please help!!

hello,
 Trebuie sa fac cumva validarea datelor??? ca iau numai 90 puncte. Chiar primul test il pica.
 Am pus long long dar nu stiu cum ii cu adiacenta aia  , poate imi puteti da un exemplu , un test ceva hint-uri pls.

Pweeeeww man, ai un program complex sau ceva daca foloseste MB de rami
 Nu stiu daca poti sa limitezi la compilare , dar daca folosesti alocare dinamica ai putea crea un fel de functie sau ceva sa sa contorizeze spatiul alocat si cand il depasestre ii spui la utilizator ca nu mai are spatiu.

Salut,
Deci se poate modifica ora urmatoarei runde preONI pentru ca profii astia care au facut greva acum vor sa recupereze materia in cursul zilei de sambata, deci unii dintre noi nu vom putea participa.
 Ar fi bine tot sambata, pe la ora 16:00, parerea mea.

sal,
 pai manualele cele mai bune sunt cele de la http://mindview.net/Books , parerea mea.
 acolo gasesti cam tot ce iti trebuie java, c, c++ ... in format html foarte bine puse la punct.
poate sunt si in pdf. In fine eu din ele invat si sunt multumit in comparatie cu altele.