Eu din aceste comentarii sunt in ceata, complexitatea optima e O(n*suma/2) sau O(100*suma/2) (fiindca 100 e lungimea maxima a unui chibrit)?

Fac mai multe parcurgeri doar ca un dragon faca update si continua parcurgerea numai daca are rost (ar da  pericole mai mici).

O sa incerc. Insa ceea ce chiar ma preocupa este de ce nu merge testul 3?

Multumesc foarte mult lui George Marcus , chiar am invatat ceva din asta. (sa marchez nodul imediat ce a ajuns in coada). Acum insa, ce o avea testul 3 mai special, ca am facut teste mai speciale si merge programul pe ele. In plus oare iau TLE de la citirea caracter cu caracter?
Noua sursa este #847853.

Andrei

Asta deja stiam. Doar ca nu ies din vector. Din acest motiv am postat si numarul sursei.

Poate cineva sa imi spuna ce mai poate insemna SIGSEGV? Caci nu imi pot da seama de ce il primesc pe atat de multe teste.  Nu cred ca ies din memorie, dar cine stie? Sursa este job #847696.

Foarte multe multumiri.

PS: Nici testul 3 nu stiu ce are mai special. Toate testele postate aici merg.

Tari problemele.  Chiar daca mai usoare (lucru care nu ma deranjeaza) ca sa ia toata lumea cateva puncte, mi-au placut. La servici era banal, iar la traseu2 trebuia sa le sortezi si apoi sa vezi daca rezultatul este solutie.
Care era idea la problema cu permutarea?

,Andrei

Eu ma straduiesc dar nu inteleg. 1)# este obstacol?
2)sau # este o celula ce nu influenteaza drumul si prin care se poate trece?

Se garanteaza ca matricea data in datele de intrare nu contine elementer adiacente egale?

Adica matricea:
? 5 5
1 2 3
4 5 1

nu poate fi printre datele de intrare?

Adiacente inseamna doar pe verticala si orizontala, da?

Subsecventele trebuie sa fie distincte ca pozitie in sir? (presupun ca da)

1.Subsecventele pot avea un singur element?

2.In loc sa alegem subsecventele "pira" am fi putut alege la fel de bine "pir" si " pir", sau "pi", sau p sau i sau r sau orice subsecventa care se repeta. Este adevarat?