Soluții trimise

Rezumat problemă

Ludwig are o permutare p=(p[1],p[2],...,p[N]) a mulțimii {1,2,..,N} și o masă pe care putea așeza numerele din permutare. Ludwig ia primul număr din permutare, adică p[1], și îl așează pe masă. Al doilea număr, p[2], îl pune fie în stânga lui p[1], fie în dreapta lui p[1]. La fiecare pas, dacă s-au așezat pe masă deja numerele p[1], p[2], …, p[i], atunci numărul p[i+1] este pus fie în stânga numerelor deja așezate, fie în dreapta lor.

Ajutați-l pe Ludwig să determine o modalitate de așezare a întregii permutări pe masă astfel încât în final să se obțină o nouă permutare care are un număr minim de inversiuni.

ID   Utilizator Problema Data încărcării Stare
Musat Tiberiu (tiberiu02) Inversiuni 19 August 2016, 14:38 Evaluare finalizată 0
Donciu Mircea (MirceaDonciu) Inversiuni 05 Iulie 2016, 18:25 Evaluare finalizată 100
Donciu Mircea (MirceaDonciu) Inversiuni 01 Iulie 2016, 13:39 Evaluare finalizată E.C
Cristea Theodor (Theodor1000) Inversiuni 21 Iunie 2016, 20:26 Evaluare finalizată 100
Borcani Robert (borcanirobert) Inversiuni 14 Iunie 2016, 16:24 Evaluare finalizată 100
Borcani Robert (borcanirobert) Inversiuni 14 Iunie 2016, 16:21 Evaluare finalizată 60
Borcani Robert (borcanirobert) Inversiuni 14 Iunie 2016, 16:20 Evaluare finalizată 0
Borcani Robert (borcanirobert) Inversiuni 13 Iunie 2016, 18:15 Evaluare finalizată 40
Paul Andrei (Paul_Andrei) Inversiuni 28 Mai 2016, 08:24 Evaluare finalizată 100
Nicola Alexandra-Mihaela (nicolaalexandra) Inversiuni 27 Mai 2016, 21:26 Evaluare finalizată 40
Nicola Alexandra-Mihaela (nicolaalexandra) Inversiuni 27 Mai 2016, 21:14 Evaluare finalizată 0
Nicola Alexandra-Mihaela (nicolaalexandra) Inversiuni 27 Mai 2016, 21:08 Evaluare finalizată 0
Radu Pogonariu (walle256) Inversiuni 21 Mai 2016, 16:51 Evaluare finalizată 100
Hatz Johnule (DobranA) Inversiuni 18 Mai 2016, 19:24 Evaluare finalizată 0
Hatz Johnule (DobranA) Inversiuni 18 Mai 2016, 19:18 Evaluare finalizată 0
bancuta bogdan (bogdi) Inversiuni 15 Mai 2016, 07:47 Evaluare finalizată 0
Barbu Mihai (Mihai_Barbu) Inversiuni 14 Mai 2016, 22:22 Evaluare finalizată 100
Barbu Mihai (Mihai_Barbu) Inversiuni 14 Mai 2016, 22:22 Evaluare finalizată E.C
John Smith (Johnsmith) Inversiuni 14 Mai 2016, 08:18 Evaluare finalizată 100
Ignar Mirabela (Bela_98) Inversiuni 12 Mai 2016, 22:49 Evaluare finalizată 100
Ignar Mirabela (Bela_98) Inversiuni 12 Mai 2016, 22:47 Evaluare finalizată 60
Straton Bogdan (Stratonbogdan) Inversiuni 12 Mai 2016, 20:20 Evaluare finalizată 0
Radu Mircea Andrei (RaduMirceaAndrei) Inversiuni 12 Mai 2016, 17:16 Evaluare finalizată 100
Radu Mircea Andrei (RaduMirceaAndrei) Inversiuni 12 Mai 2016, 16:57 Evaluare finalizată 60
Marin Bogdan (BogdanMarin) Inversiuni 10 Mai 2016, 13:19 Evaluare finalizată 100
Abel Abel (abel) Inversiuni 10 Mai 2016, 13:14 Evaluare finalizată 60
Aspru Octavian (oaspru) Inversiuni 10 Mai 2016, 04:12 Evaluare finalizată 100
Candale Silviu (silviu) Inversiuni 09 Mai 2016, 18:59 Evaluare finalizată 100
......... Inversiuni ......... ......... .........
Candale Silviu (silviu) Inversiuni 09 Mai 2016, 18:58 Evaluare finalizată 100
Candale Silviu (silviu) Inversiuni 09 Mai 2016, 18:57 Evaluare finalizată 100
Du-te sus!