516 Perm 6

[•DITzoneC]

Aici puteţi discuta despre problema Perm 6.

[•Robytzza]

in urmatoarea permutare 1 2 3 4 5 6 k=6??

[•devilkind]

k=0

[•Robytzza]

Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.


d c e 0?

[•gabitzish1]

pentru ca nu exista pozitii i, j (i < j) pt care P[ i ]  >  P[ j ].

Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.

de unde ai citat asta? nu ai nevoie de k maxime ci k inversiuni.

[•branco]

todo : 005 perm are link gresit aici in loc de http://infoarena.ro/forum/index.php?topic=31.0

[•ctlin04]

Care este cel mai mare rezultat?? Trebuie implimentare pe numere mari sau nu?? 

[•klamathix]

Gandeste-te ca daca iti variezi K-ul pentru un anumit N sunt N * (N - 1) / 2 valori care insumate dau N!. Oricum ai lua-o, macar una este >= N! / (N * (N - 1) / 2).

Estimarea magnitudinii numerelor cu care vei lucra face parte din rezolvarea problemei .

[•ctlin04]

Multumesc pentru explicatie 

[•xtreme77]

IN:

Cod:

42 37

OUT

Cod:

8076045559996703140572

Este okay,asa va da si voua?

[•nnnmmm]

IN:

Cod:

42 37

OUT

Cod:

8076045559996703140572

Este okay,asa va da si voua?

Da, asa imi da si mie. E bine.

[•pionierul22]

Un hint, cum s-ar face cu programare dinamica?