Soluții trimise

Rezumat problemă

kswap

#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
Frigioiu Robert (robert_frigioiu) kswap 22 Mai 2021, 18:14 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) kswap 07 Mai 2021, 15:13 Evaluare finalizată 100
Tudose Rares (RaresFelix) kswap 29 Aprilie 2021, 15:49 Evaluare finalizată 100
Tudose Rares (RaresFelix) kswap 29 Aprilie 2021, 15:39 Evaluare finalizată 0
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) kswap 23 Aprilie 2021, 03:08 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) kswap 16 Aprilie 2021, 23:40 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) kswap 16 Aprilie 2021, 12:27 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) kswap 16 Aprilie 2021, 12:17 Evaluare finalizată 50
Cozma Tiberiu-Stefan (TibiNyte) kswap 16 Aprilie 2021, 12:01 Evaluare finalizată 55
Cozma Tiberiu-Stefan (TibiNyte) kswap 16 Aprilie 2021, 12:00 Evaluare finalizată 6
Cozma Tiberiu-Stefan (TibiNyte) kswap 16 Aprilie 2021, 11:50 Evaluare finalizată E.C
PARMI NOUS DMC5 (traianflorianalin) kswap 09 Aprilie 2021, 15:34 Evaluare finalizată E.C
POPESCU DARIA (dariapopescu) kswap 02 Aprilie 2021, 11:27 Evaluare finalizată 6
POPESCU DARIA (dariapopescu) kswap 02 Aprilie 2021, 11:26 Evaluare finalizată 6
POPESCU DARIA (dariapopescu) kswap 02 Aprilie 2021, 11:26 Evaluare finalizată 6
POPESCU DARIA (dariapopescu) kswap 02 Aprilie 2021, 11:26 Evaluare finalizată 0
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 09:20 Evaluare finalizată 100
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 09:17 Evaluare finalizată 48
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 09:02 Evaluare finalizată 0
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 08:59 Evaluare finalizată 75
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 03:26 Evaluare finalizată 48
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 03:24 Evaluare finalizată 0
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 03:23 Evaluare finalizată 48
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 03:08 Evaluare finalizată 0
Marcu Ionut (Ionut15) kswap 29 Martie 2021, 03:08 Evaluare finalizată E.C
PUICA ANDREI (hacker2017) kswap 13 Februarie 2021, 15:39 Evaluare finalizată 0
iordache cezar (Iordache_Cezar) kswap 29 Ianuarie 2021, 08:51 Evaluare finalizată 100
??? ??? (DMB) kswap 29 Ianuarie 2021, 08:46 Evaluare finalizată 100
??? ??? (DMB) kswap 27 Ianuarie 2021, 18:28 Evaluare finalizată 50
??? ??? (DMB) kswap 27 Ianuarie 2021, 18:24 Evaluare finalizată 3
??? ??? (DMB) kswap 27 Ianuarie 2021, 18:17 Evaluare finalizată 3
Ionescu Ioan-Dorian (Dory_1) kswap 27 Ianuarie 2021, 14:53 Evaluare finalizată 100
Afanasiuc Daniel (Afanasiuc_Daniel) kswap 14 Ianuarie 2021, 19:11 Evaluare finalizată 100
B &amp; B (BandB) kswap 11 Ianuarie 2021, 17:18 Evaluare finalizată 100
Afanasiuc Daniel (Afanasiuc_Daniel) kswap 08 Ianuarie 2021, 20:26 Evaluare finalizată 3
Andrei Stefan (500_IQ) kswap 06 Ianuarie 2021, 05:57 Evaluare finalizată 100
Marcu Cristian (cristiiiy) kswap 30 Decembrie 2020, 19:08 Evaluare finalizată 0
Pangaleanu Catalin (CatalinPangaleanu) kswap 29 Decembrie 2020, 18:14 Evaluare finalizată 100
Pangaleanu Catalin (CatalinPangaleanu) kswap 29 Decembrie 2020, 18:05 Evaluare finalizată 0
Pangaleanu Catalin (CatalinPangaleanu) kswap 29 Decembrie 2020, 17:12 Evaluare finalizată 0
Beldiman Andrei (beldy) kswap 08 Decembrie 2020, 18:28 Evaluare finalizată 100
Beldiman Andrei (beldy) kswap 08 Decembrie 2020, 18:27 Evaluare finalizată 100
this is (the_beginning) kswap 22 Noiembrie 2020, 15:09 Evaluare finalizată 100
HORATIU OPREA (Horatiu) kswap 10 Noiembrie 2020, 00:02 Evaluare finalizată 100
Popescu Cristian (cpopescu1) kswap 26 Octombrie 2020, 23:02 Evaluare finalizată 100
Ripeanu Mihai (RipeanuMihai) kswap 20 Octombrie 2020, 17:20 Evaluare finalizată 100
Aioanei Arina (arina_arnia) kswap 20 Octombrie 2020, 17:19 Evaluare finalizată 100
Aioanei Arina (arina_arnia) kswap 20 Octombrie 2020, 17:18 Evaluare finalizată 0
Aioanei Arina (arina_arnia) kswap 20 Octombrie 2020, 17:17 Evaluare finalizată 0
Aioanei Arina (arina_arnia) kswap 20 Octombrie 2020, 17:16 Evaluare finalizată 0
Du-te sus!