Soluții trimise

Rezumat problemă

Legendarul vrăjitor Merlin se distrează în laboratorul său. El are N poțiuni magice (etichetate cu 1, 2, …, N) aranjate pe o singură linie într-o ordine dată. El dorește să le aranjeze în ordine crescătoare. Se va muta o singură poțiune la un moment dat. Prima poțiune mutată va fi cea etichetată cu 1, apoi cea etichetată cu 2 și așa mai departe. Bineînțeles, pentru a rezolva problema, Merlin va apela la magie. Fiecare poțiune poate fi mutată folosind una sau mai multe vrăji, trecând prin una sau mai multe poziții intermediare. Mutând o poțiune de la poziția I în poziția J, vraja va consuma (I-J)2 unități de energie. De exemplu, dacă există șapte poțiuni aranjate astfel 1, 7, 3, 4, 5, 2, 6 și Merlin mută poțiunea (etichetată cu 2) de la cea de-a șasea poziție la a doua poziție atunci noua aranjare va fi 1, 2, 7, 3, 4, 5, 6 cu (6-2)2 unități de energie consumate. Înainte de a începe distracția, Merlin a stabilit două criterii:
1. El nu dorește să fie prea obosit la sfârșitul zilei, de aceea nu dorește să consume mai mult de E unități de energie.
2. De asemenea el se plictisește repede, de aceea el dorește să rezolve problema cu un număr minim de vrăji. Calculați numărul minim de vrăji pe care le poate folosi Merlin pentru a rezolva problema.

Balcaniada de Informatică 2018, ziua 2

ID   Utilizator Problema Data încărcării Stare
Morariu Tudor (rake2008) doubletrouble 13 August 2021, 10:51 Evaluare finalizată 5
Morariu Tudor (rake2008) doubletrouble 13 August 2021, 10:51 Evaluare finalizată 0
Arsenoiu Iulian George (iulianarsenoiu) doubletrouble 04 August 2021, 16:23 Evaluare finalizată 0
DWA DWA (smurf1234) doubletrouble 06 Iunie 2021, 20:41 Evaluare finalizată E.C
Dragutoiu Vlad (LeVladiator) doubletrouble 18 Aprilie 2021, 12:43 Evaluare finalizată E.C
Lina Vlad (LinaVlad123) doubletrouble 02 Aprilie 2021, 22:13 Evaluare finalizată 100
Mihai Costin (costin2003) doubletrouble 31 Martie 2021, 10:02 Evaluare finalizată 100
PUICA ANDREI (hacker2017) doubletrouble 28 Februarie 2021, 12:20 Evaluare finalizată 0
Frigioiu Robert (robert_frigioiu) doubletrouble 08 Februarie 2021, 01:58 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) doubletrouble 15 Ianuarie 2021, 12:37 Evaluare finalizată 100
B & B (BandB) doubletrouble 11 Ianuarie 2021, 15:58 Evaluare finalizată 100
Andrei Stefan (500_IQ) doubletrouble 06 Ianuarie 2021, 01:50 Evaluare finalizată 100
Dumitrache Vlad (Dumi_Vlad) doubletrouble 03 Decembrie 2020, 11:53 Evaluare finalizată 100
this is (the_beginning) doubletrouble 22 Noiembrie 2020, 15:01 Evaluare finalizată 100
yollo john (t1i2b3i2) doubletrouble 13 Octombrie 2020, 13:27 Evaluare finalizată 100
Sacuiu Silviu (silviu_s) doubletrouble 11 Octombrie 2020, 15:33 Evaluare finalizată 100
Opera Gelu (Opera420) doubletrouble 25 Septembrie 2020, 12:21 Evaluare finalizată 100
Rusu Andrei (d1n000) doubletrouble 30 August 2020, 12:20 Evaluare finalizată 100
Rusu Andrei (d1n000) doubletrouble 30 August 2020, 12:19 Evaluare finalizată 0
Marcu Mihai (marcumihai) doubletrouble 24 August 2020, 17:55 Evaluare finalizată E.C
Șcuriu Luca Christian (cybermonster) doubletrouble 24 August 2020, 15:59 Evaluare finalizată 100
Ilea Lucian (LucianIlea) doubletrouble 23 August 2020, 22:04 Evaluare finalizată 0
Lazar Mihnea (Luka1003) doubletrouble 14 August 2020, 15:56 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) doubletrouble 27 Iulie 2020, 15:46 Evaluare finalizată 100
andra andra (andrraaa) doubletrouble 26 Iulie 2020, 12:12 Evaluare finalizată 100
sal sal (cont_pbinfo) doubletrouble 24 Iulie 2020, 02:43 Evaluare finalizată 100
Yves Saint-Laurent (YSL) doubletrouble 01 Iulie 2020, 23:53 Evaluare finalizată 100
(May_9th) doubletrouble 08 Iunie 2020, 14:05 Evaluare finalizată 100
Silion Liviu (sliviu) doubletrouble 01 Iunie 2020, 23:37 Evaluare finalizată 100
Silion Liviu (sliviu) doubletrouble 01 Iunie 2020, 23:35 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:32 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:32 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:29 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:28 Evaluare finalizată 55
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:28 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:27 Evaluare finalizată 95
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:26 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:25 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:24 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:20 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 23:19 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 01 Iunie 2020, 18:58 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) doubletrouble 29 Mai 2020, 19:56 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) doubletrouble 29 Mai 2020, 19:48 Evaluare finalizată 5
asdsadsa adssaas (contulluiantonio) doubletrouble 29 Mai 2020, 19:47 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) doubletrouble 29 Mai 2020, 19:45 Evaluare finalizată 0
/ / (Nirvana) doubletrouble 29 Aprilie 2020, 14:22 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) doubletrouble 16 Aprilie 2020, 11:44 Evaluare finalizată 100
Quintus Maximus (mquintus) doubletrouble 16 Aprilie 2020, 11:01 Evaluare finalizată 100
Quintus Maximus (mquintus) doubletrouble 15 Aprilie 2020, 16:19 Evaluare finalizată 0