#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 | 24 Decembrie 2017, 14:09 | Evaluare finalizată | 100 | |||
kswap | 24 Decembrie 2017, 14:08 | Evaluare finalizată | 17 | |||
kswap | 11 Decembrie 2017, 00:47 | Evaluare finalizată | 100 | |||
kswap | 16 Noiembrie 2017, 20:17 | Evaluare finalizată | 0 | |||
kswap | 08 Octombrie 2017, 11:47 | Evaluare finalizată | 100 | |||
kswap | 08 Octombrie 2017, 11:41 | Evaluare finalizată | 100 | |||
kswap | 08 Octombrie 2017, 11:40 | Evaluare finalizată | 0 | |||
kswap | 08 Octombrie 2017, 11:23 | Evaluare finalizată | 50 | |||
kswap | 08 Octombrie 2017, 11:03 | Evaluare finalizată | 25 | |||
kswap | 17 Iulie 2017, 18:14 | Evaluare finalizată | 100 | |||
kswap | 01 Iulie 2017, 15:07 | Evaluare finalizată | 0 | |||
kswap | 01 Iulie 2017, 15:07 | Evaluare finalizată | 100 | |||
kswap | 01 Iulie 2017, 15:07 | Evaluare finalizată | 100 | |||
kswap | 01 Iulie 2017, 15:05 | Evaluare finalizată | 17 | |||
kswap | 01 Iulie 2017, 15:04 | Evaluare finalizată | 6 | |||
kswap | 01 Iulie 2017, 15:03 | Evaluare finalizată | 6 | |||
kswap | 01 Iulie 2017, 15:02 | Evaluare finalizată | 9 | |||
kswap | 01 Iulie 2017, 11:15 | Evaluare finalizată | 100 | |||
kswap | 01 Iulie 2017, 11:15 | Evaluare finalizată | 100 | |||
kswap | 30 Iunie 2017, 19:56 | Evaluare finalizată | 100 | |||
kswap | 30 Iunie 2017, 19:56 | Evaluare finalizată | E.C | |||
kswap | 30 Iunie 2017, 00:40 | Evaluare finalizată | 0 | |||
kswap | 30 Iunie 2017, 00:32 | Evaluare finalizată | 0 | |||
kswap | 12 Iunie 2017, 18:29 | Evaluare finalizată | 100 | |||
kswap | 03 Iunie 2017, 17:15 | Evaluare finalizată | 100 | |||
kswap | 01 Mai 2017, 12:20 | Evaluare finalizată | 100 | |||
kswap | 01 Mai 2017, 11:49 | Evaluare finalizată | 6 | |||
kswap | 01 Mai 2017, 11:26 | Evaluare finalizată | 6 | |||
kswap | 21 Aprilie 2017, 21:04 | Evaluare finalizată | 100 | |||
kswap | 21 Aprilie 2017, 21:00 | Evaluare finalizată | 48 | |||
kswap | 20 Aprilie 2017, 17:58 | Evaluare finalizată | 100 | |||
kswap | 20 Aprilie 2017, 17:43 | Evaluare finalizată | 48 | |||
kswap | 20 Aprilie 2017, 16:35 | Evaluare finalizată | 100 | |||
kswap | 20 Aprilie 2017, 16:24 | Evaluare finalizată | 17 | |||
kswap | 14 Aprilie 2017, 22:29 | Evaluare finalizată | 100 | |||
kswap | 14 Aprilie 2017, 22:27 | Evaluare finalizată | 6 | |||
kswap | 14 Aprilie 2017, 22:27 | Evaluare finalizată | 9 | |||
kswap | 14 Aprilie 2017, 22:26 | Evaluare finalizată | 0 | |||
kswap | 14 Aprilie 2017, 22:21 | Evaluare finalizată | 62 | |||
kswap | 10 Aprilie 2017, 00:19 | Evaluare finalizată | 100 | |||
kswap | 16 Martie 2017, 18:16 | Evaluare finalizată | 100 | |||
kswap | 07 Martie 2017, 08:45 | Evaluare finalizată | 100 | |||
kswap | 03 Februarie 2017, 23:10 | Evaluare finalizată | 6 | |||
kswap | 03 Februarie 2017, 23:05 | Evaluare finalizată | 3 | |||
kswap | 03 Februarie 2017, 21:34 | Evaluare finalizată | E.C | |||
kswap | 03 Februarie 2017, 12:21 | Evaluare finalizată | 100 | |||
kswap | 06 Ianuarie 2017, 23:47 | Evaluare finalizată | 100 | |||
kswap | 30 Decembrie 2016, 13:40 | Evaluare finalizată | 100 | |||
kswap | 30 Decembrie 2016, 13:37 | Evaluare finalizată | 75 | |||
kswap | 28 Mai 2016, 08:35 | Evaluare finalizată | 100 |