Si eu am problema asta de multa vreme la incercate... Cred ca solutia e :

,,Poti rezolva problema printr-o parcurgere bf (eu am facut ceva cu 2 cozi). Adica calculezi intai toate nodurile pentru care distanta este 0, apoi 1 si tot asa pana cand ai vizitat pozitia finala." . E comentariu pe prima pagina. Pare interesanta solutia asta, dar mereu mi-a fost lene sa o implementez.

Mi-am zis si eu of-ul..

Am avut si eu o solutie diferita de cea oficiala, care nu o prea am vazut-o in solutiile de pana atunci. Am intrebat daca pot modifica articolul cu solutii, si am facut-o(  eram si eu mandru de mine). Oricine poate modifica articolul cu solutii, asa ca daca ai o solutie buna,diferita si vrei sa o impartasesti  nu ezita  .

Da

Determin numerele dorite folosind reprezentarea primelor N numere in baza 2 ( folosind operatii pe biti ),interclasez numerele, totusi iau 80 de pct, chit ca afisez printf sau streamuri. Ce as putea imbunatati spre exemplu la aceasta sursa? http://infoarena.ro/job_detail/732078

@Costin: Plutoanele cele mai mari contin soldati de forma: xy si yx ...unde x,y apartin multimii 1,2...,9. Toate posibilitatile de a forma plutoane cu proprietatea asta sunt C²₉ (combinari de 9 luate cate 2).

Altfel zis.
Pentru x = 1 .... y poate lua valori : 2,3,...,9. Adica 8 posibilitati.
Pentru x = 2 .... y poate lua valori : 3,4,...,8. Adica 7 posibilitati.
...
Pentru x = 8 .... y poate lua valoarea 9.
Suma posibilitatilor : 1+2+...+8 = 8*9/2=36

Meeeerge (evaluatoru)! 

Aaa..gata..inteles Mersi

http://infoarena.ro/utilizator/vladii . E primul exemplu care-mi vine acum

Am si eu o nelamurire.

Vad unele conturi care au 0 la rating, desi au participat la concursuri . Am cautat pe forum, da' n-am gasit un raspuns  . Poate sa-mi zica cineva

Primele 2 probleme  ,apoi pauza din pacate . Mi se pare foarte ok faptul ca se continua ideea din runda precedenta : 2 probleme destul de simple, urmate de 2 mai grele.

Felicitari organizatorilor 

Ordinea afisarii perechilor cat si ordinea afisarii membrilor unei perechi,conteaza?

Pomenise la un moment dat Robert despre introducerea in arhiva educationala a unei probleme care sa fie axata pe operatii cu numere mari. Ar fi foarte utila ... s-a mai facut ceva?

@Gigel cel Bun : Rezultatul acestei probleme ajunge pe undeva pe la 2500 cifre sau cat are 1000! ... de aceea va trebui sa lucrezi cu numere mari. http://infoarena.ro/lucrul-cu-nr-mari E un link ajutator ... iar o idee de rezolvare a scris-o Savin Tiberiu la pagina 2.

...sa-ti cada ochii in gura de somn

Este un spatiu in + la sosele, daca selectez textul rand cu rand se vede

Am normalizat vectorul.
Incerc sa fac un arbore de intervale in care: in nodurile interne memorez minimul din intervale. Daca minimul e mai mare decat elementul actual, atunci am gasit ,,lungimea intervalului" inversiuni si nu caut mai departe in acel interval. Daca am ajuns pe frunza, compar cu elementul actual si daca e mai mare(frunza), adun la rezultat 1. Apoi inserez in arbore elementul actual ... Ori ideea de a folosi arborele de intervale nu e buna, ori implementarea ca iau 20 de puncte  
Implementarea e cam identica cu problema din arhiva educationala.

Update: Rezolvata, nu era ideea buna de folosire a arborelui.

Super! abia astept

Cum sa nu mearga ideea cu chatul?

Nu exista un element majoritar mare, spre exemplu un : 10^9. Se poate lua 100 si cu un vector in care contorizam aparitiile, de 2 milioane spre exemplu.

Duminica, 26

  

Imi poate da cineva o indicatie pentru 100 la problema aceasta? Iau 70.

Determin numarul de secvente care au cel mult U,respectiv L-1 elemente distincte. Folosesc un hash de pairs in care memorez numarul,respectiv numarul lui de aparitii in secventa actuala. Actualizez de fiecare data cand modific secventa numarul de aparitii. Parsez citirea... ce as mai putea face?

 =D>smecher, mi-am pus si eu

Ar putea sa vina cineva cu o imbunatatire(exceptand solutia cu generare recurenta a matricei) la codul meu? Am facut ciur/cautare binara, dar iau 60 de puncte, TLE pe restul.

LE: Rezolvat