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
Pop Catalin (Catalin0) kswap 08 Decembrie 2018, 11:57 Evaluare finalizată 3
Pop Catalin (Catalin0) kswap 08 Decembrie 2018, 11:55 Evaluare finalizată 3
Pop Catalin (Catalin0) kswap 08 Decembrie 2018, 11:55 Evaluare finalizată 3
Pop Catalin (Catalin0) kswap 08 Decembrie 2018, 11:54 Evaluare finalizată 3
Pop Catalin (Catalin0) kswap 08 Decembrie 2018, 11:52 Evaluare finalizată 3
Pop Catalin (Catalin0) kswap 08 Decembrie 2018, 11:41 Evaluare finalizată E.C
Onea Alin (OneaSefuLaBani) kswap 08 Decembrie 2018, 11:41 Evaluare finalizată E.C
Baczur Richard (richardbaczur) kswap 08 Decembrie 2018, 11:38 Evaluare finalizată 3
Birsan Robert (robertb) kswap 15 Noiembrie 2018, 18:01 Evaluare finalizată 100
Ciobotaru Andrei (CiobotaruAndrei2005) kswap 28 Octombrie 2018, 11:38 Evaluare finalizată 0
Onuț Andrei (andreiomd) kswap 22 Septembrie 2018, 10:04 Evaluare finalizată 100
Onuț Andrei (andreiomd) kswap 22 Septembrie 2018, 10:00 Evaluare finalizată 48
Peticaru Alexandru (AlexandruPeticaru) kswap 27 Iunie 2018, 15:31 Evaluare finalizată 100
meh gg (mateicelal) kswap 28 Mai 2018, 09:18 Evaluare finalizată 100
Taga Stefan (stefantaga) kswap 22 Mai 2018, 11:55 Evaluare finalizată 100
Metehau Luca (cyg_Metehau_Luca) kswap 23 Aprilie 2018, 14:40 Evaluare finalizată 100
Metehau Luca (cyg_Metehau_Luca) kswap 23 Aprilie 2018, 14:32 Evaluare finalizată 17
Metehau Luca (cyg_Metehau_Luca) kswap 23 Aprilie 2018, 14:31 Evaluare finalizată 17
Metehau Luca (cyg_Metehau_Luca) kswap 23 Aprilie 2018, 14:31 Evaluare finalizată 17
Metehau Luca (cyg_Metehau_Luca) kswap 23 Aprilie 2018, 14:28 Evaluare finalizată 3
Lixandru Andrei (andreilixy) kswap 19 Aprilie 2018, 22:15 Evaluare finalizată 100
Jianu Ioana (ioanajianu) kswap 19 Aprilie 2018, 16:31 Evaluare finalizată 100
Jianu Ioana (ioanajianu) kswap 19 Aprilie 2018, 16:31 Evaluare finalizată 90
Jianu Ioana (ioanajianu) kswap 19 Aprilie 2018, 16:30 Evaluare finalizată 37
Andreescu Mihnea (mihneacomputer) kswap 19 Aprilie 2018, 15:09 Evaluare finalizată 100
Cioc Andrei (nurof3n) kswap 19 Aprilie 2018, 10:29 Evaluare finalizată 100
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 19:15 Evaluare finalizată 100
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 19:14 Evaluare finalizată 0
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 19:13 Evaluare finalizată 0
Ganea Carina (Cryshana1) kswap 18 Aprilie 2018, 19:05 Evaluare finalizată 100
Ganea Carina (Cryshana1) kswap 18 Aprilie 2018, 19:04 Evaluare finalizată 0
Ganea Carina (Cryshana1) kswap 18 Aprilie 2018, 18:59 Evaluare finalizată 0
Ganea Carina (Cryshana1) kswap 18 Aprilie 2018, 18:53 Evaluare finalizată 0
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 18:35 Evaluare finalizată 50
Ganea Carina (Cryshana1) kswap 18 Aprilie 2018, 18:32 Evaluare finalizată 0
Ganea Carina (Cryshana1) kswap 18 Aprilie 2018, 18:29 Evaluare finalizată 0
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 18:19 Evaluare finalizată 0
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 17:57 Evaluare finalizată 6
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 17:19 Evaluare finalizată 0
Ardelean Alexandru (AlexAlexardelean) kswap 18 Aprilie 2018, 17:03 Evaluare finalizată 6
Topala Andrei (topala_andrei) kswap 12 Aprilie 2018, 17:59 Evaluare finalizată 100
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 11:11 Evaluare finalizată 100
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 11:11 Evaluare finalizată 48
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 11:08 Evaluare finalizată 48
Verde Cristian (verdecristian) kswap 12 Aprilie 2018, 11:08 Evaluare finalizată 100
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 11:00 Evaluare finalizată 6
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 11:00 Evaluare finalizată 6
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 10:59 Evaluare finalizată 6
Verde Cristian (verdecristian) kswap 12 Aprilie 2018, 10:59 Evaluare finalizată 6
perju verzotti luca (lucaperju) kswap 12 Aprilie 2018, 10:58 Evaluare finalizată 6
Du-te sus!