Transformare din char in int. O variablia char memoreaza o anumita valoare din tabelul ascii ( http://www.asciicharstable.com/index.php?com=content&mod=dynamic&task=ascii&id=6 ). '0' == 48, deci pt. transformare '9' (tip char) in int se face '9' - '0'  (adica 57 - 48). Uita-te pe codul ascii si intelegi

nu, nu este obligatoriu sa ai toate cele N nr.. de ex daca ai N = 43 poti alege de 6 ori numarul de pe pozitia 1
si inca ceva: testele nu verifica situatia prezentata mai sus, cazul in care se ia de 6 ori acelasi nr. Solutia care verifica acest lucru ( http://www.infoarena.ro/job_detail/1514247 ) ia tot 100 ca cea care nu verifica: http://www.infoarena.ro/job_detail/1514257 (verifica doar pt ultima pozitie)

Cod:

Ex test:
3 12
10 2 50

Cod:

if (A[i][j] == 32)
    spatiu gasit

si citirea o faci asa:

Cod:

for (int i = 0; i < N; ++i)
     gets(A[i]);

struct restrange la un loc mai multe variabile (arrays, pointeri.. etc) numite membrii ( http://www.cplusplus.com/doc/tutorial/structures/ ). Pointerii *fiu[] (initial declarati nuli din constructor) vor retine adresa altei structuri tot de tip Trie, iar acea functie e constructorul (cu ea se fac initializarile), adica se apeleaza automat la declararea unei noi structuri ( http://www.dev-hq.net/c++/11--constructors-and-destructors )

eu chiar nu am avut problem cu timpul, mi-a mers chiar in mai putin de jumatate din timp, 800 ms pe ultimu test ( http://www.infoarena.ro/job_detail/1459639 )

ori este gresit enuntul ori gresesc eu : in testul din enunt trebuia ca pe linia 5 V-ul sa fie 1 (costul de la 1 la 5 sa fie 1) ca sa dea acele rezultate

sorry, este specificat, nu am fost atent

se considera triunghiuri si cele care au un unghi de 180 de grade si celelalte doua de 0 grade (2 segmente coliniare se confunda cu al 3-lea)

dupa enunt se poate forma si triunghiul 2 3 4  (4 + 3 <= 7).. e gresit enuntul sau nu inteleg eu bine?

Testele la problema aceasta sunt foarte proaste.
O solutie care verifica doar daca nu se pot face imbunatatiri ia 100 de puncte.

Cod:

 if (best[a] + c < best[b] || best[b] + c < best[a]) ok = false 

Asa ca va rog sa inlocuiti un test cu acest test

Cod:

2 1 1
0 0
1 2 1

asa e... nu sunt bune testele pentru ca nu e nici un test in care se verifica daca o distanta calculata de Bronzarica ala e mai mica decat cea corecta.. (adica verificam pentru toate nodurile daca se gaseste distanta calculata de Br.)

PS: cred ca 5 din ultimele 6 surse de 100 sunt gresite.

ce idee ati folosit voi? 

un subsir crescator maximal e acelasi cu cel mai scurt subsir crescator maximal? sau care e diferenta intre un subsir crescator maximal si unul cel mai scurt crescator maximal?