#1232
kswap
Fie A = (a[1],a[2],…,a[N])
o permutare a mulțimii {1,2,…,N}
.
Permutarea A
o numim K
-swap dacă prin aplicarea algoritmului de sortare bubble-sort sunt necesare exact K
swapuri (interschimbări) pentru ca aceasta să devină permutarea identică.
Reamintim algoritmul bubble-sort:
do { ok = 1; for ( i = 1; i < N; i ++ ) if ( a[i] > a[i+1] ){ swap(a[i], a[i+1]); ok = 0; } }while( ok == 0 );
Pentru N
și K
dat să se determine numărul de permutări K
-swap ale mulțimii {1,2,…,N}
.
Lot Juniori, Valcea, 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
kswap | 27 Martie 2024, 16:01 | Evaluare finalizată | 100 | |||
kswap | 11 Martie 2024, 17:49 | Evaluare finalizată | 100 | |||
kswap | 11 Martie 2024, 17:49 | Evaluare finalizată | 100 | |||
kswap | 11 Martie 2024, 11:53 | Evaluare finalizată | 100 | |||
kswap | 11 Martie 2024, 11:51 | Evaluare finalizată | 100 | |||
kswap | 10 Martie 2024, 22:59 | Evaluare finalizată | 100 | |||
kswap | 06 Martie 2024, 18:04 | Evaluare finalizată | 100 | |||
kswap | 05 Martie 2024, 14:56 | Evaluare finalizată | 100 | |||
kswap | 29 Ianuarie 2024, 14:00 | Evaluare finalizată | 100 | |||
kswap | 20 Ianuarie 2024, 15:43 | Evaluare finalizată | 100 | |||
kswap | 20 Ianuarie 2024, 15:43 | Evaluare finalizată | E.C | |||
kswap | 20 Ianuarie 2024, 15:41 | Evaluare finalizată | E.C | |||
kswap | 20 Ianuarie 2024, 15:41 | Evaluare finalizată | E.C | |||
kswap | 20 Ianuarie 2024, 15:36 | Evaluare finalizată | 100 | |||
kswap | 20 Ianuarie 2024, 15:35 | Evaluare finalizată | 0 | |||
kswap | 20 Ianuarie 2024, 15:33 | Evaluare finalizată | 0 | |||
kswap | 20 Ianuarie 2024, 15:32 | Evaluare finalizată | 0 | |||
kswap | 20 Ianuarie 2024, 15:32 | Evaluare finalizată | 0 | |||
kswap | 20 Ianuarie 2024, 15:29 | Evaluare finalizată | 0 | |||
kswap | 20 Ianuarie 2024, 15:27 | Evaluare finalizată | 0 | |||
kswap | 04 Decembrie 2023, 22:29 | Evaluare finalizată | E.C | |||
kswap | 01 Decembrie 2023, 18:57 | Evaluare finalizată | 100 | |||
kswap | 01 Decembrie 2023, 18:57 | Evaluare finalizată | 0 | |||
kswap | 29 Noiembrie 2023, 18:08 | Evaluare finalizată | 100 | |||
kswap | 29 Noiembrie 2023, 18:06 | Evaluare finalizată | 100 | |||
kswap | 29 Noiembrie 2023, 18:06 | Evaluare finalizată | 100 | |||
kswap | 29 Noiembrie 2023, 18:05 | Evaluare finalizată | 75 | |||
kswap | 29 Noiembrie 2023, 18:04 | Evaluare finalizată | 0 | |||
kswap | 29 Noiembrie 2023, 17:28 | Evaluare finalizată | 52 | |||
kswap | 29 Noiembrie 2023, 17:05 | Evaluare finalizată | 65 | |||
kswap | 29 Noiembrie 2023, 17:04 | Evaluare finalizată | 60 | |||
kswap | 29 Noiembrie 2023, 17:02 | Evaluare finalizată | 6 | |||
kswap | 29 Noiembrie 2023, 17:01 | Evaluare finalizată | 6 | |||
kswap | 23 Noiembrie 2023, 19:37 | Evaluare finalizată | E.C | |||
kswap | 30 Mai 2023, 11:44 | Evaluare finalizată | 100 | |||
kswap | 12 Mai 2023, 11:41 | Evaluare finalizată | 100 | |||
kswap | 12 Mai 2023, 11:40 | Evaluare finalizată | 48 | |||
kswap | 03 Mai 2023, 09:33 | Evaluare finalizată | 100 | |||
kswap | 30 Aprilie 2023, 10:47 | Evaluare finalizată | 100 | |||
kswap | 29 Aprilie 2023, 11:24 | Evaluare finalizată | 9 | |||
kswap | 29 Aprilie 2023, 11:06 | Evaluare finalizată | 6 | |||
kswap | 29 Aprilie 2023, 11:02 | Evaluare finalizată | 6 | |||
kswap | 28 Aprilie 2023, 19:18 | Evaluare finalizată | 100 | |||
kswap | 18 Aprilie 2023, 16:47 | Evaluare finalizată | 100 | |||
kswap | 18 Aprilie 2023, 16:41 | Evaluare finalizată | 50 | |||
kswap | 18 Aprilie 2023, 16:41 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2023, 16:38 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2023, 16:38 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2023, 16:35 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2023, 16:34 | Evaluare finalizată | 0 |