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
Luchianov Alex (AlexLuchianov) kswap 24 Decembrie 2017, 14:09 Evaluare finalizată 100
Luchianov Alex (AlexLuchianov) kswap 24 Decembrie 2017, 14:08 Evaluare finalizată 17
Andrei Visalon (Prekzursil) kswap 11 Decembrie 2017, 00:47 Evaluare finalizată 100
Liscan Cristina (cristinaliscan) kswap 16 Noiembrie 2017, 20:17 Evaluare finalizată 0
bidasca carina (unknownperson) kswap 08 Octombrie 2017, 11:47 Evaluare finalizată 100
bidasca carina (unknownperson) kswap 08 Octombrie 2017, 11:41 Evaluare finalizată 100
bidasca carina (unknownperson) kswap 08 Octombrie 2017, 11:40 Evaluare finalizată 0
bidasca carina (unknownperson) kswap 08 Octombrie 2017, 11:23 Evaluare finalizată 50
bidasca carina (unknownperson) kswap 08 Octombrie 2017, 11:03 Evaluare finalizată 25
Diaconi Sara (Saara) kswap 17 Iulie 2017, 18:14 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:07 Evaluare finalizată 0
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:07 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:07 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:05 Evaluare finalizată 17
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:04 Evaluare finalizată 6
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:03 Evaluare finalizată 6
Tompea Viorel (tompeaviorel) kswap 01 Iulie 2017, 15:02 Evaluare finalizată 9
Moca Andrei (TREYWAY) kswap 01 Iulie 2017, 11:15 Evaluare finalizată 100
Moca Andrei (TREYWAY) kswap 01 Iulie 2017, 11:15 Evaluare finalizată 100
✔️ Popa Adrian (a53) kswap 30 Iunie 2017, 19:56 Evaluare finalizată 100
✔️ Popa Adrian (a53) kswap 30 Iunie 2017, 19:56 Evaluare finalizată E.C
Mihai Roberto (xxxxxxxx) kswap 30 Iunie 2017, 00:40 Evaluare finalizată 0
Dobricean Ionuţ (Dobricean_ioan) kswap 30 Iunie 2017, 00:32 Evaluare finalizată 0
Arama Alexandru (Alexandru_Arama) kswap 12 Iunie 2017, 18:29 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) kswap 03 Iunie 2017, 17:15 Evaluare finalizată 100
Tod Alex (tdrnalx5) kswap 01 Mai 2017, 12:20 Evaluare finalizată 100
Tod Alex (tdrnalx5) kswap 01 Mai 2017, 11:49 Evaluare finalizată 6
Tod Alex (tdrnalx5) kswap 01 Mai 2017, 11:26 Evaluare finalizată 6
Pitur Stefan (StefanPitur) kswap 21 Aprilie 2017, 21:04 Evaluare finalizată 100
Pitur Stefan (StefanPitur) kswap 21 Aprilie 2017, 21:00 Evaluare finalizată 48
Nanu Ruxandra (Ruxxa985) kswap 20 Aprilie 2017, 17:58 Evaluare finalizată 100
Nanu Ruxandra (Ruxxa985) kswap 20 Aprilie 2017, 17:43 Evaluare finalizată 48
Nicola Alexandra-Mihaela (nicolaalexandra) kswap 20 Aprilie 2017, 16:35 Evaluare finalizată 100
Nicola Alexandra-Mihaela (nicolaalexandra) kswap 20 Aprilie 2017, 16:24 Evaluare finalizată 17
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) kswap 14 Aprilie 2017, 22:29 Evaluare finalizată 100
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) kswap 14 Aprilie 2017, 22:27 Evaluare finalizată 6
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) kswap 14 Aprilie 2017, 22:27 Evaluare finalizată 9
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) kswap 14 Aprilie 2017, 22:26 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) kswap 14 Aprilie 2017, 22:21 Evaluare finalizată 62
Mirica Matei (cyg_miricamatei2002) kswap 10 Aprilie 2017, 00:19 Evaluare finalizată 100
Adrian Nicolae (adriannicolae) kswap 16 Martie 2017, 18:16 Evaluare finalizată 100
Adrian Vasile (Micutu) kswap 07 Martie 2017, 08:45 Evaluare finalizată 100
Trisca Cezar (triscacezar) kswap 03 Februarie 2017, 23:10 Evaluare finalizată 6
Trisca Cezar (triscacezar) kswap 03 Februarie 2017, 23:05 Evaluare finalizată 3
Trisca Cezar (triscacezar) kswap 03 Februarie 2017, 21:34 Evaluare finalizată E.C
Popa Bogdan Ioan (PopaBogdan) kswap 03 Februarie 2017, 12:21 Evaluare finalizată 100
Ene Dumitru (ed) kswap 06 Ianuarie 2017, 23:47 Evaluare finalizată 100
Marin Dragos (silk) kswap 30 Decembrie 2016, 13:40 Evaluare finalizată 100
Marin Dragos (silk) kswap 30 Decembrie 2016, 13:37 Evaluare finalizată 75
Paul Andrei (Paul_Andrei) kswap 28 Mai 2016, 08:35 Evaluare finalizată 100
Du-te sus!