si sursa oficiala ia tot 40p, tot cu tle pe ultimele doua teste......

Salut!

Am tot incercat sa fac o sursa de 100p, dar iau TLE pe ultimele doua teste.
sursa mea e aici http://infoarena.ro/job_detail/632209 . Nu-mi dau seama ce ar trebui sa fac s-o imbunatatesc. (am schimbat si citirea, acum e cu freopen, ca in sursa oficiala)
Oarecum legat de subiect, intr-o prima versiune a programului heap-ul meu continea struct-uri (deci pentru push si pop, interschimbam obiecte de tip nod). Ia mai mult timp sa interschimbe doua struct-uri decat doua int-uri? sau totul se face la nivel de pointeri si deci ia la fel?
Multumesc anticipat!

Multumesc frumos!
nu ma asteptam sa conteze atat de mult niste impartiri; ma gandisem si eu sa pun un if acolo, dar am vazut ca formula avea sens si mergea si daca factorul era la puterea 0

Salutare,

am implementat solutia, sursa e aici: http://infoarena.ro/job_detail/626840?action=view-source

problema e ca de la testul 5 in colo, iau killed by signal 8. din cate am vazut pe internet asta inseamna ca, la un mom dat in program am facut un calcul/adunare/inmultire care a iesit din spatiul unui long int (eu am fol numai long int-uri).
oricat de simpla ar parea intrebarea, nu ma prind unde s-ar putea intampla asta, mai ales ca mie, pentru datele de la testul 5 cel putin, nu-mi da nicio eroare (l-am compilat+rulat de pe linux si pare ok, mi-a dat bine la iesire)
Orice parere/indicatie de unde ar putea veni problema e bine venita! 

Ok. ms de raspuns

nu ar trebui sa pot sa vad cate puncte a scos problema mea? mie imi afiseaza doar Evaluare completa, desi la inceputul concursului imi pareau atat scorul meu cat si a celorlalti participanti

Mersi mult de post-uri!

Diferenta e ca in textul de pe campion hotul poate intra in cladire doar pe la varf, iar in textul din culegere, pe orice latura exterioara

Da...scuze, ce am gasit pe net nu e chiar ce cerinta am gasit in culegere: Informatica de Emanuela Cerchez, ed Polirom:

Un "Fni" triunghiular este o cladire care are sectiunea in forma de triunghi echilateral, iar incaperile corespund unor triunghiuri echilaterale de latura 1. Pe fiecare latura a cladirii exista exact n incaperi. in fiecare incapere se gaseste cate un seif care contine o suma de bani.
Fiecare perete al incaperilor are o usa, initial deschisa, iar pe una din usile care comunica cu exteriorul in cladire poate intra un hot cu scopul de a "colecta" o suma catr mai mare de bani din seifurile existente in camere. Dupa intrarea in cladire, indiferent pe care usa exterioara, toate usile exterioare se inchid si nu mai pot fi deschise decat din interior, pentru a parasi cladirea. De asemenea, dupa parasirea unei incaperi din care au fost luati banii, toate cele trei usi ale acesteia se inchid automat si nu mai pot fi deschise.
Determinati suma maxima care poate fi colectata de hot si numarul de incaperi prin care trece hotul pentru a colecta suma respectiva.

Datele de intrare si desenul sunt aceleasi ca cele de pe site:)

Mersi de raspuns!

Dar nu inteleg 2 lucruri:
1) hotul poate intra prin orice triunghi care are cel putin o latura exterioara (nu doar prin varfuri);
cumva e demonstrabil/ cel putin evident de ce ar da optim daca intru printr-un varf si nu prin orice alt triunghi?
2) in relatia de recurenta... sunt doua tipuri de triunghiuri, cu varful in sus si cu varful in jos
deci: ultimul "parametru" al lui max este fie d[nivel - 1][camera_de_deasupra], fie d[nivel +1][camera_de_dedesubt], in functie de ce tip de triunghi e

apropo, d[nivel][camera]= suma maxima adunata stiind ca am considerat doar primele nivel niveluri si m-am oprit in camera camera? daca asta inseamna, e ca si cum as spune ca nu pot sa ma intorc prin triunghi (adica ar trebui sa merg doar intr-un sens, in jos; dar s-ar putea sa poti sa mergi in jos si apoi sa revi pe un nivelk superior din triunghi)
* in s[nivel][camera] tii datele de intrare, nu? s[1][1], s[2][1], s[2][2], s[2][3], s[3][1] etc.?

s-ar putea sa nu fi inteles eu bine cerinta, dar in datele de intrare din problema, cele de pe site, suma maxima nu e 110?
9+19+40+10+8+11+13

Buna!

In ultimul timp am incercat sa ma perfectionez in programarea dinamica citind diverse materiale de pe internet. Acum cateva zile am dat de o problema interesanta (din punctul meu de vedere). Am gasit-o intr-o culegere, la capitolul programare dinamica, dar, desi a fost data la un concurs, nu am putut gasi nimic legat de ea pe internet (mai putin cerinta, pe care am gasit-o aici: http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=691 ). Ma tot gandesc la ea de ceva timp, dar nu ma prind care sunt subproblemele....m-am gandit sa consider numai primele i linii din triunghi, sau subtriunghiuri echilaterale (dar dau peste recursivitate/subproblemele se suprapun:( si deci practic tot la bktr se reduce). Orice idee in legatura cu modul de definire a unei stari (si eventual si cu relatia de recurenta:D) e binevenita!^^

Suna foarte interesant!

Eu sunt studenta in anul I, la FMI, la info si sunt foarte interesata atat de concurs, cat si de tabara.
Mi-ati putea da mai multe detalii in legatura cu tabara? Vor fi o saptamana/6zile pline de dimineata pana seara? nu as vrea sa lipsesc de la cursuri, sunt abia primul an:D Concursul/selectia se va da online?

Multumesc!
Ma gandisem ca primul while e ceva log in baza 2 din a, dupa aia a scade muuult (fiindca l-am tot impartit la 2); urmatorul while e log in baza 3 din noul a si tot asa... din cate am gasit pe internet, complexitatile sunt totusi doar ca sa arate ordinul de marime/tipul de algoritm...(in caz ca mai cauta cineva informatii simple legate de complexitate, eu le-am gasit aici http://www.excelenta.ro/Manuale/Informatica/Clasa%2011/1102%20Analiza%20complexitatii.pdf)

Mersi muuuult! gasisem problema rezolvata undeva, dar nu stiam ca e chiar clasica (chiar nu stiam de la ce vine "H"-ul). Oricum, stiam si am inteles rezolvarea liniara pt generarea primelor n nr din H/a numerelor mai mici ca un nr dat. Ce nu stiu e care ar fi complexitatea pt punctul a (functia care verifica daca un nr dat apatine sau nu multimii H)

Salut!

M-am uitat/ incercat sa rezolv subiectele care s-au dat anul trecut la facultatea de matematica si informatica, domeniul de licenta informatica.
Subiectele le gasiti aici http://fmi.unibuc.ro/ro/admitere_licenta/examen_admitere_iulie_2010/, la sectiunea "Subiecte si barem DL INFO". La problema de informatica, punctul a), nu-mi dau seama care e complexitatea.
Am luat numarul, l-am impartit pe rand, cat se poate, la 2, apoi la 3 si apoi la 5. daca rezultatul da 1, inseamna ca numarul apartine multimii H.
care ar fi complexitatea? eu nu stiu decat sa recunosc o coplexitate O(N),O(N^2),O(N^3)... sau O(log2 din n), chestii mai complexe nu prea....
As vrea sa stiu si ce e cu complexitatile, dar la un nivel nu prea ridicat (dar mai profund decat O(n)....) si cu nivel de cunostinte de matematica de liceu Stie cineva vreun astfel de material pe net?  eu dau admiterea la fmi anul acesta si n0as vrea sa pierd un punct si aici 

Multumesc pentru raspunsuri. Nu stiam chestia cu stiva. Nici prin cap nu mi-a trecut ca ar putea sa fie de-acolo!   

Da, am reparat si asta. Oricum, gresala aia ducea la faptul ca sol returnata nu era si minima (ca linie si coloana). Mi-am testat programul sub linux si afisa mereu bine generatia, iar 0 0 la coordonate...

Nici mie nu-mi da testul 7. Oricum, eu aveam o gresala (dupa ce am reparat-o,tot 90 am luat...). S-ar pare ca nici un test nu verifica ce se intampla daca nu sunt deloc paznici.

Exista vreo sansa ca "o insula" de camere libere sa se transforme in camere inchise, doar pentru ca sunt inconjurate din toate partile
de camere inchise?("`#' pentru camera inchisa (prin care nu pot trece nici paznicii, dar in care nu pot intra nici hotii)";daca o zona e "bordata" de # nu poate sa intre nici hoti nici paznici...deci e inchisa?)

[editat de moderator] iti mai spun o data: nu mai posta consecutiv, ci editeaza-ti mesajele anterioare

[printf("%d\n",f());]

am incercat si eu problema asta....nu iau nici un test  (nu cred sa am probleme la citire). Am testat si eu programul cu datele de la oji...a mers; nu am nici o idee ce ar putea sa nu merga...aici e sura: http://infoarena.ro/job_detail/378172?action=view-source
Lucrez cu doua cozi si la fiecare pas expandez toata generatia curenta. La fiecare expandare, verific daca se intalnesc.
Daca are cineva vreo idee, chiar ar fi bine venita 

Nu mai conteaza...a mers. Daca foloseste cineva ceva gen printf("%d\n",f());, mai bine face asa: a=f(); printf("%d\n",a);

[editat de moderator] nu mai posta consecutiv; editeaza-ti mesajele anterioare

Imi poate spune cineva ce trebuie sa iasa pt :
cccaacbabacbbabccbc ?
Mie imi da 34...

QuickSort(implementat);e singurul algoritm eficient de sortare pe care il stiu

Multumesc mult!
Pentru cine nu a inteles programarea dinamica, eu m-am lamurit din cartea Emanuelei Cerchez,"Culegere de probleme pentru liceu", editura Polirom.

nu stiu... cormen e carte sau problema? 

[programarea dinamica.]

Imi cer scuze ca scriu aici...am mai multe manuale si carti de C++ (cum ar fi "Algoritmi fundamentali in C++" de Doina Logofatu), si lucrez de aproximativ 2 saptamani, dar tot nu reusesc sa inteleg programarea dinamica.... , puteti sa-mi recomandati vreo carte care sa trateze mai clar subiectul?(am cautat linkuri, dar nu am gasit cine stie ce)Multumesc!

Pe "energii" o stiu deja, am mai incercat-o...Multumesc pentru sfaturi!

Ar fi mai bine sa incerc sa imbunatatesc (eventual sa refac) algoritmul pe aceeas idee, sau sa incerc metoda cu backtracking si programare dinamica?(back stiu, programare dinamica, nu)...puteti sa-mi spuneti cateva probleme mai usoare la care se foloseste cam aceeas idee? Multumesc!