#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 | 08 Decembrie 2018, 11:57 | Evaluare finalizată | 3 | |||
kswap | 08 Decembrie 2018, 11:55 | Evaluare finalizată | 3 | |||
kswap | 08 Decembrie 2018, 11:55 | Evaluare finalizată | 3 | |||
kswap | 08 Decembrie 2018, 11:54 | Evaluare finalizată | 3 | |||
kswap | 08 Decembrie 2018, 11:52 | Evaluare finalizată | 3 | |||
kswap | 08 Decembrie 2018, 11:41 | Evaluare finalizată | E.C | |||
kswap | 08 Decembrie 2018, 11:41 | Evaluare finalizată | E.C | |||
kswap | 08 Decembrie 2018, 11:38 | Evaluare finalizată | 3 | |||
kswap | 15 Noiembrie 2018, 18:01 | Evaluare finalizată | 100 | |||
kswap | 28 Octombrie 2018, 11:38 | Evaluare finalizată | 0 | |||
kswap | 22 Septembrie 2018, 10:04 | Evaluare finalizată | 100 | |||
kswap | 22 Septembrie 2018, 10:00 | Evaluare finalizată | 48 | |||
kswap | 27 Iunie 2018, 15:31 | Evaluare finalizată | 100 | |||
kswap | 28 Mai 2018, 09:18 | Evaluare finalizată | 100 | |||
kswap | 22 Mai 2018, 11:55 | Evaluare finalizată | 100 | |||
kswap | 23 Aprilie 2018, 14:40 | Evaluare finalizată | 100 | |||
kswap | 23 Aprilie 2018, 14:32 | Evaluare finalizată | 17 | |||
kswap | 23 Aprilie 2018, 14:31 | Evaluare finalizată | 17 | |||
kswap | 23 Aprilie 2018, 14:31 | Evaluare finalizată | 17 | |||
kswap | 23 Aprilie 2018, 14:28 | Evaluare finalizată | 3 | |||
kswap | 19 Aprilie 2018, 22:15 | Evaluare finalizată | 100 | |||
kswap | 19 Aprilie 2018, 16:31 | Evaluare finalizată | 100 | |||
kswap | 19 Aprilie 2018, 16:31 | Evaluare finalizată | 90 | |||
kswap | 19 Aprilie 2018, 16:30 | Evaluare finalizată | 37 | |||
kswap | 19 Aprilie 2018, 15:09 | Evaluare finalizată | 100 | |||
kswap | 19 Aprilie 2018, 10:29 | Evaluare finalizată | 100 | |||
kswap | 18 Aprilie 2018, 19:15 | Evaluare finalizată | 100 | |||
kswap | 18 Aprilie 2018, 19:14 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 19:13 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 19:05 | Evaluare finalizată | 100 | |||
kswap | 18 Aprilie 2018, 19:04 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 18:59 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 18:53 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 18:35 | Evaluare finalizată | 50 | |||
kswap | 18 Aprilie 2018, 18:32 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 18:29 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 18:19 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 17:57 | Evaluare finalizată | 6 | |||
kswap | 18 Aprilie 2018, 17:19 | Evaluare finalizată | 0 | |||
kswap | 18 Aprilie 2018, 17:03 | Evaluare finalizată | 6 | |||
kswap | 12 Aprilie 2018, 17:59 | Evaluare finalizată | 100 | |||
kswap | 12 Aprilie 2018, 11:11 | Evaluare finalizată | 100 | |||
kswap | 12 Aprilie 2018, 11:11 | Evaluare finalizată | 48 | |||
kswap | 12 Aprilie 2018, 11:08 | Evaluare finalizată | 48 | |||
kswap | 12 Aprilie 2018, 11:08 | Evaluare finalizată | 100 | |||
kswap | 12 Aprilie 2018, 11:00 | Evaluare finalizată | 6 | |||
kswap | 12 Aprilie 2018, 11:00 | Evaluare finalizată | 6 | |||
kswap | 12 Aprilie 2018, 10:59 | Evaluare finalizată | 6 | |||
kswap | 12 Aprilie 2018, 10:59 | Evaluare finalizată | 6 | |||
kswap | 12 Aprilie 2018, 10:58 | Evaluare finalizată | 6 |