#1715
Inversiuni
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.
Lot Juniori Focsani, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Inversiuni | 09 Decembrie 2024, 10:21 | Evaluare finalizată | 100 | |||
Inversiuni | 09 Decembrie 2024, 10:20 | Evaluare finalizată | 60 | |||
Inversiuni | 09 Decembrie 2024, 10:20 | Evaluare finalizată | 50 | |||
Inversiuni | 03 Decembrie 2024, 17:38 | Evaluare finalizată | 100 | |||
Inversiuni | 03 Decembrie 2024, 17:36 | Evaluare finalizată | 100 | |||
Inversiuni | 03 Decembrie 2024, 17:35 | Evaluare finalizată | 80 | |||
Inversiuni | 03 Decembrie 2024, 17:33 | Evaluare finalizată | 60 | |||
Inversiuni | 30 Noiembrie 2024, 10:08 | Evaluare finalizată | 100 | |||
Inversiuni | 29 Noiembrie 2024, 10:13 | Evaluare finalizată | 100 | |||
Inversiuni | 29 Noiembrie 2024, 10:13 | Evaluare finalizată | 60 | |||
Inversiuni | 29 Noiembrie 2024, 10:12 | Evaluare finalizată | 60 | |||
Inversiuni | 29 Noiembrie 2024, 10:11 | Evaluare finalizată | 50 | |||
Inversiuni | 29 Noiembrie 2024, 10:11 | Evaluare finalizată | 50 | |||
Inversiuni | 29 Noiembrie 2024, 10:06 | Evaluare finalizată | 50 | |||
Inversiuni | 29 Noiembrie 2024, 10:04 | Evaluare finalizată | 50 | |||
Inversiuni | 29 Noiembrie 2024, 10:04 | Evaluare finalizată | 50 | |||
Inversiuni | 16 Noiembrie 2024, 19:50 | Evaluare finalizată | 100 | |||
Inversiuni | 16 Noiembrie 2024, 19:50 | Evaluare finalizată | 50 | |||
Inversiuni | 15 Noiembrie 2024, 19:41 | Evaluare finalizată | 100 | |||
Inversiuni | 27 Septembrie 2024, 02:27 | Evaluare finalizată | E.C | |||
Inversiuni | 06 August 2024, 18:15 | Evaluare finalizată | 100 | |||
Inversiuni | 06 August 2024, 18:15 | Evaluare finalizată | 60 | |||
Inversiuni | 17 Iunie 2024, 12:19 | Evaluare finalizată | 100 | |||
Inversiuni | 17 Iunie 2024, 12:18 | Evaluare finalizată | 60 | |||
Inversiuni | 10 Iunie 2024, 10:06 | Evaluare finalizată | 100 | |||
Inversiuni | 28 Mai 2024, 14:41 | Evaluare finalizată | E.C | |||
Inversiuni | 20 Mai 2024, 19:18 | Evaluare finalizată | 100 | |||
Inversiuni | 17 Aprilie 2024, 14:53 | Evaluare finalizată | 100 | |||
Inversiuni | 17 Aprilie 2024, 14:52 | Evaluare finalizată | 60 | |||
Inversiuni | 17 Aprilie 2024, 10:17 | Evaluare finalizată | 100 | |||
Inversiuni | 17 Aprilie 2024, 10:17 | Evaluare finalizată | 100 | |||
Inversiuni | 17 Aprilie 2024, 10:16 | Evaluare finalizată | 60 | |||
Inversiuni | 17 Aprilie 2024, 10:15 | Evaluare finalizată | 60 | |||
Inversiuni | 17 Aprilie 2024, 10:08 | Evaluare finalizată | 60 | |||
Inversiuni | 14 Aprilie 2024, 13:57 | Evaluare finalizată | 100 | |||
Inversiuni | 14 Aprilie 2024, 13:57 | Evaluare finalizată | 60 | |||
Inversiuni | 14 Aprilie 2024, 13:57 | Evaluare finalizată | E.C | |||
Inversiuni | 09 Aprilie 2024, 22:17 | Evaluare finalizată | 100 | |||
Inversiuni | 06 Aprilie 2024, 07:57 | Evaluare finalizată | 100 | |||
Inversiuni | 11 Martie 2024, 16:54 | Evaluare finalizată | 100 | |||
Inversiuni | 11 Martie 2024, 16:14 | Evaluare finalizată | 100 | |||
Inversiuni | 21 Februarie 2024, 12:37 | Evaluare finalizată | 100 | |||
Inversiuni | 24 Ianuarie 2024, 20:06 | Evaluare finalizată | 100 | |||
Inversiuni | 24 Ianuarie 2024, 20:06 | Evaluare finalizată | 60 | |||
Inversiuni | 24 Ianuarie 2024, 20:05 | Evaluare finalizată | 60 | |||
Inversiuni | 08 Decembrie 2023, 08:30 | Evaluare finalizată | 100 | |||
Inversiuni | 11 Noiembrie 2023, 15:04 | Evaluare finalizată | 100 | |||
Inversiuni | 11 Noiembrie 2023, 15:01 | Evaluare finalizată | 0 | |||
Inversiuni | 11 Noiembrie 2023, 14:55 | Evaluare finalizată | 60 | |||
Inversiuni | 07 Noiembrie 2023, 22:20 | Evaluare finalizată | 100 |