#1232
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 | 22 Mai 2021, 18:14 | Evaluare finalizată | 100 | |||
kswap | 07 Mai 2021, 15:13 | Evaluare finalizată | 100 | |||
kswap | 29 Aprilie 2021, 15:49 | Evaluare finalizată | 100 | |||
kswap | 29 Aprilie 2021, 15:39 | Evaluare finalizată | 0 | |||
kswap | 23 Aprilie 2021, 03:08 | Evaluare finalizată | 100 | |||
kswap | 16 Aprilie 2021, 23:40 | Evaluare finalizată | 100 | |||
kswap | 16 Aprilie 2021, 12:27 | Evaluare finalizată | 100 | |||
kswap | 16 Aprilie 2021, 12:17 | Evaluare finalizată | 50 | |||
kswap | 16 Aprilie 2021, 12:01 | Evaluare finalizată | 55 | |||
kswap | 16 Aprilie 2021, 12:00 | Evaluare finalizată | 6 | |||
kswap | 16 Aprilie 2021, 11:50 | Evaluare finalizată | E.C | |||
kswap | 09 Aprilie 2021, 15:34 | Evaluare finalizată | E.C | |||
kswap | 02 Aprilie 2021, 11:27 | Evaluare finalizată | 6 | |||
kswap | 02 Aprilie 2021, 11:26 | Evaluare finalizată | 6 | |||
kswap | 02 Aprilie 2021, 11:26 | Evaluare finalizată | 6 | |||
kswap | 02 Aprilie 2021, 11:26 | Evaluare finalizată | 0 | |||
kswap | 29 Martie 2021, 09:20 | Evaluare finalizată | 100 | |||
kswap | 29 Martie 2021, 09:17 | Evaluare finalizată | 48 | |||
kswap | 29 Martie 2021, 09:02 | Evaluare finalizată | 0 | |||
kswap | 29 Martie 2021, 08:59 | Evaluare finalizată | 75 | |||
kswap | 29 Martie 2021, 03:26 | Evaluare finalizată | 48 | |||
kswap | 29 Martie 2021, 03:24 | Evaluare finalizată | 0 | |||
kswap | 29 Martie 2021, 03:23 | Evaluare finalizată | 48 | |||
kswap | 29 Martie 2021, 03:08 | Evaluare finalizată | 0 | |||
kswap | 29 Martie 2021, 03:08 | Evaluare finalizată | E.C | |||
kswap | 13 Februarie 2021, 15:39 | Evaluare finalizată | 0 | |||
kswap | 29 Ianuarie 2021, 08:51 | Evaluare finalizată | 100 | |||
kswap | 29 Ianuarie 2021, 08:46 | Evaluare finalizată | 100 | |||
kswap | 27 Ianuarie 2021, 18:28 | Evaluare finalizată | 50 | |||
kswap | 27 Ianuarie 2021, 18:24 | Evaluare finalizată | 3 | |||
kswap | 27 Ianuarie 2021, 18:17 | Evaluare finalizată | 3 | |||
kswap | 27 Ianuarie 2021, 14:53 | Evaluare finalizată | 100 | |||
kswap | 14 Ianuarie 2021, 19:11 | Evaluare finalizată | 100 | |||
kswap | 11 Ianuarie 2021, 17:18 | Evaluare finalizată | 100 | |||
kswap | 08 Ianuarie 2021, 20:26 | Evaluare finalizată | 3 | |||
kswap | 06 Ianuarie 2021, 05:57 | Evaluare finalizată | 100 | |||
kswap | 30 Decembrie 2020, 19:08 | Evaluare finalizată | 0 | |||
kswap | 29 Decembrie 2020, 18:14 | Evaluare finalizată | 100 | |||
kswap | 29 Decembrie 2020, 18:05 | Evaluare finalizată | 0 | |||
kswap | 29 Decembrie 2020, 17:12 | Evaluare finalizată | 0 | |||
kswap | 08 Decembrie 2020, 18:28 | Evaluare finalizată | 100 | |||
kswap | 08 Decembrie 2020, 18:27 | Evaluare finalizată | 100 | |||
kswap | 22 Noiembrie 2020, 15:09 | Evaluare finalizată | 100 | |||
kswap | 10 Noiembrie 2020, 00:02 | Evaluare finalizată | 100 | |||
kswap | 26 Octombrie 2020, 23:02 | Evaluare finalizată | 100 | |||
kswap | 20 Octombrie 2020, 17:20 | Evaluare finalizată | 100 | |||
kswap | 20 Octombrie 2020, 17:19 | Evaluare finalizată | 100 | |||
kswap | 20 Octombrie 2020, 17:18 | Evaluare finalizată | 0 | |||
kswap | 20 Octombrie 2020, 17:17 | Evaluare finalizată | 0 | |||
kswap | 20 Octombrie 2020, 17:16 | Evaluare finalizată | 0 |