Se pot reeticheta oricate noduri (din acelasi arbore)?

 Daca exista mai multe astfel de drumuri, evident ca el va prefera drumul cel mai ieftin pentru ca ii raman mai multi bani pentru a iesi in oras cu prietena lui.

Drumul 0->2->5->7 da costul 2 si lungimea 11. Avand in vedere ca are cost mai mic nu este asta drumul optim?

1 0 0 0 se considera o mutare?

2 sau mai multi pescari pot pescui din aceeasi balta?
De ex:
in:
3 5 2
0 0 0 0 0
1 0 2 0 1
0 0 0 0 0

out:
2
2

Restrictii:
3 ≤ N, M ≤ 1000
1 ≤ P ≤ 10.000
P ≤ (N x M) / 2

adica P<=minim(10.000 ; (N x M)/2 ) ?

in lazy.out indecsii trb sa fie in ordine crescatoare?
adica pot afisa pt in ul din exemplu 3 1?

Poate sa vada cineva problemele?

da, era de la sursa, multumesc !


O mica observatie in ceea ce priveste evaluatorul: evalul spunea ca e gresita a 2-a valoare insa bugul era la cea de-a 3-a!

ca sa aflu timpul minim la care poate fi inceput un proiect fac un fellman-ford in care initial toate distantele sunt -1, si incerc la fiecare pas sa obtin pentru un nod costul maxim (nu minim).
pe ideea asta iau 88 pct. E gresita ideea, sau am busit la implementare? [n-am gasit niciun contraexeplu, iar sursa pare ok]

pt N=7 k=7
0 0 0 0 0 0 0
 raspunsul e 6?

Cat trebuie sa dea pe ex:

Cod:

8 6
1 1 1 1 1 1 1 1
8
1 2 1 0
2 3 1 0
3 4 1 0
4 8 1 0
1 6 1 0
6 7 1 0
7 5 1 0
5 4 1 0

?
4 1 sau 4 0?

Cat da pe ex: 20 20 19 19 ?

cat da o sursa de 100pct pe ex:
5 5 1
0 1
0 2
2 3
3 7
16 11
?

daca am sirul "ba" si ma intereseaza primul subsir acesta o sa fie b?

Am retinut intr-un vect v nr de poz dupa care se repta elementul i, si daca perioada a mai fost gasita o ignor.Am calculat cmmmc dupa formula: cmmmc=v[1]*...*v[ultimul element]/cmmdc si iau pe majoritatea testelor wa. Am incercat si cu numere mari. Are cineva idee unde busesc sursa? 

Ps:Multumesc anticipat!

Eu am facut prob asta cu un back (pt permutari) si apoi recursivitate indirecta...doar ca imi iese din timp. are cineva vreo idee pe unde as mai putea optimiza? pls

Multumesc anticipat!

ok, multumesc!  

LE: dak pe fiecare linie treb sa am a (i,j)<a(i,j+1) si k=1, avand in vedere ca numerele nu se repeta si trebuie sa le folosesc pe toate de la 1 la n^2, atunci cum il folosesc pe 1? 1 e minim!
De asemenea, dak am n impar n*n=impar. elementele fiind in ordine crescatoare n*n=max in acelasi timp nu il pot avea pe ultima poz (unde se presupune ca e un elem par).

Cat trebuie sa dea o sursa de 100 pct pt k=1 sau pt n impar si k=n?
Trebuie sa fie doar coloana k para sau pot sa am mai multe coloane pare (inclusiv k)?

Daca iau toate nr de la 2^22 pana la 1 si stabilesc ca toate conviguratiile care incep cu 1 si au o singura secventa de 1 (1111...10...000) sunt castigatoare, atunci stiu ca orice mutare as face voi obtine un numar mai mare decat cel actual. Deci stiu despre numarul actual daca e sau nu castigator. Pentru fiecare nr tin intr-un vector pentru cantig true dak se poate castiga si false altfel; la fel pentru pierdut. Astfel stiu pt orice numar daca pierd sau castig!
Pe ideea asta iau 30 pct cu restul WA !
Are cineva vreo sugestie?
Multumesc anticipat!

Daca am o secventa de '<<<<<...'care incepe pe o pozitie pozf (pozf!=0) atunci primul'<' din secventa nu se va mai putea muta la stanga dupa pozf-nr+1 pasi (unde nr reprezinta numatul de '<' pana pe pozitia pozf inclusiv). Celelalte ajung la o diferenta de un timp fiecare.
Deci daca retin ultima secventa de '<<..' din sir, nu pot sa calculez dupa formula pozf-(nr-(poz-pozf))+1+poz-pozf?
poz=pozitia ultimului element din ultima secventa de '<<..'
de exemplu daca am sirul:>><<< , poz=4, pozf=2; nr=3
Iau Wa pe 9 teste, dar pe toate exeplele mele da bine (inclusiv pe cel de pe forum)  .
Are cineva un contra-exemplu? Va rog!
Multumesc anticipat!

ce inseamna 'joc optim'?

Pt sirul: d=(1 2 4 3 am folosit vect v=(0 1 1 2 2), unde v[ i ] reprezinta cate nr prime am pana pe poz i inclusiv si vectorul p=(1 2 2), unde p[ i ] numara cati i am in vectorul v[ i ].
apoi de la 1 la n caut binar x=caut(v[ i ]+m) (daca d[ i ]!=prim) sau x=(v[ i ]+m-1) (daca d[ i ]==prim), iar nr+=p[ v [ x ] ];

pe testele date de mine da bine, dar pe site iau 0pct. Imi poate spune cineva unde gresesc, pls? [ si un contra-exemplu e bun ]

Multumesc pt teste!  

Ideea era buna, dar am gresit cand am scris sursa!

Imi spune cineva daca ideea mea e buna [iau 0pct cu WA]:
daca am un sir de n elemente atunci trebuie sa-l aduc la un sir de forma {x y x y ...} unde x=y sau x!=y, pana la n.
Pt fiecare din cele t siruri caut minimul si maximul pt pozitiile pare (mini,maxi)respectiv impare(minp,maxp).
Apoi iau pe rand toate nr de la mini la maxi [i=mini...maxi]si fac modulul diferentei dintre fiecare element de pe poz impare pe care il adaug intr-o variabila sumi. Pentru fiecare i verific daca: minimi==sumi si atunci ++numi; sau minimi>sumi si atunci minimi=sumi iar numi=1.
Analog pentru  i=[minp...maxp]. Si obtin sump, minimp,nump;
Rezultatul pentru fiecare t o sa fie nr=minimp+minimi [nr minim de operatii] si numi*nump [nr de siruri care se poate obtine cu nr operatii].
Sursa imi intra in timp [cu careva optimizari la for-uri].
Are cineva un contraexemplu pentru ideea mea? Va rog!

 da, am declarat char x;
Multumesc !