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
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) Inversiuni 11 Martie 2024, 16:54 Evaluare finalizată 100
Octavian Popescu (feraruoctavian) Inversiuni 11 Martie 2024, 16:14 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) Inversiuni 21 Februarie 2024, 12:37 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Inversiuni 24 Ianuarie 2024, 20:06 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Inversiuni 24 Ianuarie 2024, 20:06 Evaluare finalizată 60
Ognean Dennis (Dennis_2006) Inversiuni 24 Ianuarie 2024, 20:05 Evaluare finalizată 60
Ardelean Raul (Raul_A) Inversiuni 08 Decembrie 2023, 08:30 Evaluare finalizată 100
seb (Sebi1_1) Inversiuni 11 Noiembrie 2023, 15:04 Evaluare finalizată 100
seb (Sebi1_1) Inversiuni 11 Noiembrie 2023, 15:01 Evaluare finalizată 0
seb (Sebi1_1) Inversiuni 11 Noiembrie 2023, 14:55 Evaluare finalizată 60
Pinzaru Liviu (liviu0101) Inversiuni 07 Noiembrie 2023, 22:20 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Inversiuni 07 Noiembrie 2023, 22:19 Evaluare finalizată 100
Papanas Gigel (papanas_gigel) Inversiuni 07 Noiembrie 2023, 22:19 Evaluare finalizată 100
p p (Anul20242024) Inversiuni 20 Octombrie 2023, 19:26 Evaluare finalizată E.C
Onut Onu (OnuOnut) Inversiuni 11 Octombrie 2023, 21:07 Evaluare finalizată 100
Onut Onu (OnuOnut) Inversiuni 11 Octombrie 2023, 21:06 Evaluare finalizată 60
Onut Onu (OnuOnut) Inversiuni 11 Octombrie 2023, 21:01 Evaluare finalizată 60
Onut Onu (OnuOnut) Inversiuni 11 Octombrie 2023, 20:41 Evaluare finalizată E.C
Popescu Stefan (StefanPopescu1) Inversiuni 17 Septembrie 2023, 23:50 Evaluare finalizată 100
Taschina Luca (LucaTaschina) Inversiuni 30 August 2023, 20:15 Evaluare finalizată 100
Pirtac Eduard (ezluci) Inversiuni 30 August 2023, 16:49 Evaluare finalizată 100
Dracea Andora (Andora_fan) Inversiuni 09 August 2023, 19:58 Evaluare finalizată 100
elorac (serban_dar_profesor) Inversiuni 29 Iulie 2023, 16:45 Evaluare finalizată 100
elorac (serban_dar_profesor) Inversiuni 29 Iulie 2023, 16:44 Evaluare finalizată 60
Carole Serban (SerbanCarole) Inversiuni 29 Iulie 2023, 16:44 Evaluare finalizată 100
Carole Serban (SerbanCarole) Inversiuni 29 Iulie 2023, 16:43 Evaluare finalizată 60
Adrian Statescu (thinkphp) Inversiuni 05 Iulie 2023, 13:02 Evaluare finalizată 100
David Andrei Cinca (davidcinca) Inversiuni 30 Iunie 2023, 23:47 Evaluare finalizată 100
David Andrei Cinca (davidcinca) Inversiuni 30 Iunie 2023, 23:47 Evaluare finalizată E.C
David Andrei Cinca (davidcinca) Inversiuni 30 Iunie 2023, 23:38 Evaluare finalizată 0
Rosu Adrian Andrei (Rosuadrian2006) Inversiuni 19 Mai 2023, 16:38 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:36 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:35 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:35 Evaluare finalizată E.C
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:35 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:28 Evaluare finalizată 0
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:28 Evaluare finalizată E.C
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:28 Evaluare finalizată E.C
Rosu Adrian (AdrianRosuSecundar) Inversiuni 19 Mai 2023, 16:26 Evaluare finalizată 0
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:21 Evaluare finalizată 100
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:18 Evaluare finalizată 100
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:17 Evaluare finalizată 100
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:15 Evaluare finalizată 20
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:14 Evaluare finalizată 20
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:12 Evaluare finalizată 20
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:07 Evaluare finalizată 100
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:05 Evaluare finalizată 60
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:05 Evaluare finalizată 0
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:04 Evaluare finalizată 60
Cioata Ina (inacioata) Inversiuni 16 Mai 2023, 00:02 Evaluare finalizată 60