Soluții trimise

Rezumat problemă

Jocul pe care îl joaca Robo atunci când se plictisește este un joc inteligent pentru roboței. Pe ecranul tabletei lui roboțești, sunt N căsuțe de formă pătrată, cu latura egală cu 1. Căsuțele sunt așezate pe un rând, una lângă alta, fiind etichetate, în această ordine, cu numere de la 1 la N. Fiecare căsuță conține câte un număr natural, identificatorul câte unuia dintre prietenii săi, roboței, ca și el. Identificatorii se pot repeta.

Robo poate interschimba conținutul a două căsuțe, numai dacă distanța dintre centrele acestora pe orizontală este egală cu distanța dintre brațele sale; distanța, pe orizontală, dintre centrele a două căsuțe etichetate cu i, respectiv cu j, este j-i (1≤i<j≤N).

El își poate fixa în orice moment distanța dintre brațe la 1 sau își poate dubla distanța curentă dintre brațe, de oricâte ori este necesar, fără a depăși valoarea N-1. Astfel, distanța dintre brațele sale poate fi 1, apoi, prin dublare, 2, apoi, prin dublare 4, apoi, prin dublare 8 etc. La începutul jocului, distanța dintre brațele lui Robo este 1. De fiecare dată când consideră convenabilă distanța dintre brațe, realizează o interschimbare.

Se cere ca Robo să așeze identificatorii în căsuțe în ordine crescătoare, prin maximum 12500 interschimbări de tipul celei precizate mai sus.

ID   Utilizator Problema Data încărcării Stare
Popescu Ioan (giotozila) sort2dist 25 Septembrie 2016, 17:21 Evaluare finalizată 66
Popescu Ioan (giotozila) sort2dist 25 Septembrie 2016, 16:53 Evaluare finalizată 3
Popescu Ioan (giotozila) sort2dist 25 Septembrie 2016, 15:07 Evaluare finalizată 8
Popescu Ioan (giotozila) sort2dist 25 Septembrie 2016, 15:01 Evaluare finalizată 3
Ene Dumitru (ed) sort2dist 30 August 2016, 20:40 Evaluare finalizată 100
Ene Dumitru (ed) sort2dist 30 August 2016, 20:24 Evaluare finalizată 100
Ene Dumitru (ed) sort2dist 30 August 2016, 20:22 Evaluare finalizată 58
Ene Dumitru (ed) sort2dist 30 August 2016, 20:20 Evaluare finalizată 3
Ene Dumitru (ed) sort2dist 30 August 2016, 20:19 Evaluare finalizată 0
Ene Dumitru (ed) sort2dist 30 August 2016, 20:17 Evaluare finalizată 25
Ene Dumitru (ed) sort2dist 30 August 2016, 20:14 Evaluare finalizată 65
Ene Dumitru (ed) sort2dist 30 August 2016, 20:13 Evaluare finalizată 12
Marin Bogdan (BogdanMarin) sort2dist 21 August 2016, 13:52 Evaluare finalizată 100
Abel Abel (abel) sort2dist 21 August 2016, 13:50 Evaluare finalizată 100
Abel Abel (abel) sort2dist 21 August 2016, 13:42 Evaluare finalizată 100
Abel Abel (abel) sort2dist 21 August 2016, 13:39 Evaluare finalizată E.C
Abel Abel (abel) sort2dist 21 August 2016, 13:26 Evaluare finalizată 25
Abel Abel (abel) sort2dist 21 August 2016, 13:24 Evaluare finalizată 12
Arama Alexandru (Alexandru_Arama) sort2dist 13 August 2016, 12:42 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) sort2dist 13 August 2016, 12:34 Evaluare finalizată 4
Badiu Anca (Badiu) sort2dist 26 Iulie 2016, 18:46 Evaluare finalizată 100
Badiu Anca (Badiu) sort2dist 26 Iulie 2016, 15:51 Evaluare finalizată 12
Badiu Anca (Badiu) sort2dist 26 Iulie 2016, 15:09 Evaluare finalizată 58
Arama Alexandru (Alexandru_Arama) sort2dist 22 Mai 2016, 17:06 Evaluare finalizată 3
Arama Alexandru (Alexandru_Arama) sort2dist 22 Mai 2016, 17:04 Evaluare finalizată 88
Arama Alexandru (Alexandru_Arama) sort2dist 22 Mai 2016, 17:02 Evaluare finalizată 7
Arama Alexandru (Alexandru_Arama) sort2dist 22 Mai 2016, 15:53 Evaluare finalizată 32
Arama Alexandru (Alexandru_Arama) sort2dist 22 Mai 2016, 15:44 Evaluare finalizată 44
Arama Alexandru (Alexandru_Arama) sort2dist 22 Mai 2016, 15:27 Evaluare finalizată 0
Paul Andrei (Paul_Andrei) sort2dist 17 Mai 2016, 23:16 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) sort2dist 17 Mai 2016, 23:15 Evaluare finalizată 65
Paul Andrei (Paul_Andrei) sort2dist 17 Mai 2016, 23:14 Evaluare finalizată 12
nicolae radu (nicolaemona) sort2dist 14 Aprilie 2016, 18:05 Evaluare finalizată 100
Nanu Ruxandra (Ruxxa985) sort2dist 14 Aprilie 2016, 16:59 Evaluare finalizată 100
Nanu Ruxandra (Ruxxa985) sort2dist 14 Aprilie 2016, 16:36 Evaluare finalizată 10
Nanu Ruxandra (Ruxxa985) sort2dist 14 Aprilie 2016, 16:24 Evaluare finalizată 3
nicolae radu (nicolaemona) sort2dist 14 Aprilie 2016, 16:12 Evaluare finalizată 25
Nanu Ruxandra (Ruxxa985) sort2dist 14 Aprilie 2016, 16:07 Evaluare finalizată 3
nicolae radu (nicolaemona) sort2dist 14 Aprilie 2016, 16:06 Evaluare finalizată 6
Măcean Marius (maceanmarius) sort2dist 07 Aprilie 2016, 10:11 Evaluare finalizată 45
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) sort2dist 04 Aprilie 2016, 10:16 Evaluare finalizată 49
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) sort2dist 04 Aprilie 2016, 10:13 Evaluare finalizată 37
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) sort2dist 04 Aprilie 2016, 10:12 Evaluare finalizată 45
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) sort2dist 04 Aprilie 2016, 10:11 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) sort2dist 04 Aprilie 2016, 10:08 Evaluare finalizată 3
Badiu Anca (Badiu) sort2dist 24 Martie 2016, 19:33 Evaluare finalizată 58
Badiu Anca (Badiu) sort2dist 24 Martie 2016, 19:32 Evaluare finalizată 12
Badiu Anca (Badiu) sort2dist 24 Martie 2016, 19:31 Evaluare finalizată 37
Badiu Anca (Badiu) sort2dist 24 Martie 2016, 19:09 Evaluare finalizată 0
Amza Andreea (AndreeaAmza) sort2dist 23 Martie 2016, 22:15 Evaluare finalizată 15
Du-te sus!