Soluții trimise

Rezumat problemă

#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
Mr Teddy (MrTeddy) kswap 27 Martie 2024, 16:01 Evaluare finalizată 100
alexandru iordache (Alexi123) kswap 11 Martie 2024, 17:49 Evaluare finalizată 100
Militaru Mihai (Mihaimilitaru2022) kswap 11 Martie 2024, 17:49 Evaluare finalizată 100
Bila Alexandru-Mihai (Alexandru_B) kswap 11 Martie 2024, 11:53 Evaluare finalizată 100
Prunaru Ioana (PrunaruIoana) kswap 11 Martie 2024, 11:51 Evaluare finalizată 100
Bratu George-Alexandru (alex210046) kswap 10 Martie 2024, 22:59 Evaluare finalizată 100
Dragan Dominic (DominicDragan2023) kswap 06 Martie 2024, 18:04 Evaluare finalizată 100
Diaconeasa Mihai (Mihai_999) kswap 05 Martie 2024, 14:56 Evaluare finalizată 100
Stoian Codrin (Codrin_Stoian32) kswap 29 Ianuarie 2024, 14:00 Evaluare finalizată 100
Tamasi Rares (rares9310) kswap 20 Ianuarie 2024, 15:43 Evaluare finalizată 100
Tamasi Rares (rares9310) kswap 20 Ianuarie 2024, 15:43 Evaluare finalizată E.C
Tamasi Rares (rares9310) kswap 20 Ianuarie 2024, 15:41 Evaluare finalizată E.C
Tamasi Rares (rares9310) kswap 20 Ianuarie 2024, 15:41 Evaluare finalizată E.C
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:36 Evaluare finalizată 100
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:35 Evaluare finalizată 0
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:33 Evaluare finalizată 0
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:32 Evaluare finalizată 0
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:32 Evaluare finalizată 0
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:29 Evaluare finalizată 0
Buzdugan Rares (Buzdi) kswap 20 Ianuarie 2024, 15:27 Evaluare finalizată 0
Dragan Dominic (DominicDragan2023) kswap 04 Decembrie 2023, 22:29 Evaluare finalizată E.C
SS KMF (SSKMF) kswap 01 Decembrie 2023, 18:57 Evaluare finalizată 100
SS KMF (SSKMF) kswap 01 Decembrie 2023, 18:57 Evaluare finalizată 0
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 18:08 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 18:06 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 18:06 Evaluare finalizată 100
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 18:05 Evaluare finalizată 75
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 18:04 Evaluare finalizată 0
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 17:28 Evaluare finalizată 52
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 17:05 Evaluare finalizată 65
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 17:04 Evaluare finalizată 60
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 17:02 Evaluare finalizată 6
Gheorghe Daniel (Daniel111) kswap 29 Noiembrie 2023, 17:01 Evaluare finalizată 6
Oancea Stefan (PlasNova) kswap 23 Noiembrie 2023, 19:37 Evaluare finalizată E.C
Korina Karagea (chesta) kswap 30 Mai 2023, 11:44 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) kswap 12 Mai 2023, 11:41 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) kswap 12 Mai 2023, 11:40 Evaluare finalizată 48
Belu Ianis (sinai2008) kswap 03 Mai 2023, 09:33 Evaluare finalizată 100
Patrascu Vlad (amunnume) kswap 30 Aprilie 2023, 10:47 Evaluare finalizată 100
Patrascu Vlad (amunnume) kswap 29 Aprilie 2023, 11:24 Evaluare finalizată 9
Patrascu Vlad (amunnume) kswap 29 Aprilie 2023, 11:06 Evaluare finalizată 6
Patrascu Vlad (amunnume) kswap 29 Aprilie 2023, 11:02 Evaluare finalizată 6
Iorgulescu Andrei (andreiiorgulescu) kswap 28 Aprilie 2023, 19:18 Evaluare finalizată 100
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:47 Evaluare finalizată 100
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:41 Evaluare finalizată 50
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:41 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:38 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:38 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:35 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) kswap 18 Aprilie 2023, 16:34 Evaluare finalizată 0