#716
cmin
Jocul cmin
constă în a găsi o strategie pentru a deplasa un anumit număr de jetoane identice pe o tablă pătratică, în scopul obţinerii unei configuraţii finale, cu un cost minim.
Tabla are n*n
celule, aflate la intersecţia a n
rânduri numerotate de la 1
la n
de sus în jos şi a n
coloane, numerotate de la 1
la n
de la stânga spre dreapta. Numărul n
este întotdeauna par.
La momentul iniţial al jocului, pe tablă se găsesc k
jetoane în poziţii cunoscute. Fiecare jeton poate fi deplasat doar pe verticală, din celula iniţială într-o celulă finală neocupată de un alt jeton. Un jeton poate fi deplasat chiar dacă între poziţia sa iniţială şi cea finală există celule ocupate de către alte jetoane.
Costul deplasării unui jeton pe verticală, din celula curentă într-o celulă adiacentă este 1
(o unitate). Un jeton poate fi mutat de mai multe ori. Jucătorul decide ordinea deplasării jetoanelor. Acesta poate să mute 0
, 1
sau chiar toate jetoanele pentru a termina jocul cu un cost total minim. Costul total este suma costurilor deplasării tuturor jetoanelor.
Jocul cmin
se termină când diferenţa în valoare absolută dintre numărul de jetoane care se află pe primele n/2
rânduri (cele de sus) şi numărul de jetoane care se găsesc pe ultimele n/2
rânduri (cele de jos), este minimă.
Cunoscând numărul n
de rânduri şi de coloane ale tablei şi poziţiile iniţiale ale jetoanelor, determinaţi costul total minim necesar pentru deplasarea acestora, astfel încât diferenţa în valoare absolută dintre numărul jetoanelor care se vor găsi în final pe primele n/2
rânduri şi numărul jetoanelor care se vor găsi pe ultimele n/2
rânduri, să fie minimă.
Lot Juniori, Resita, 2012
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
cmin | 24 Decembrie 2024, 17:50 | Evaluare finalizată | 100 | |||
cmin | 24 Decembrie 2024, 17:46 | Evaluare finalizată | 36 | |||
cmin | 24 Decembrie 2024, 17:45 | Evaluare finalizată | 36 | |||
cmin | 15 Septembrie 2024, 16:18 | Evaluare finalizată | 100 | |||
cmin | 08 Iulie 2024, 19:10 | Evaluare finalizată | 0 | |||
cmin | 05 Aprilie 2024, 23:13 | Evaluare finalizată | 100 | |||
cmin | 04 Aprilie 2024, 06:58 | Evaluare finalizată | 100 | |||
cmin | 20 Ianuarie 2024, 19:05 | Evaluare finalizată | 100 | |||
cmin | 08 August 2023, 01:05 | Evaluare finalizată | 100 | |||
cmin | 08 August 2023, 01:05 | Evaluare finalizată | 100 | |||
cmin | 08 August 2023, 00:52 | Evaluare finalizată | 69 | |||
cmin | 07 August 2023, 18:37 | Evaluare finalizată | 100 | |||
cmin | 04 Iulie 2023, 15:23 | Evaluare finalizată | 100 | |||
cmin | 28 Iunie 2023, 15:30 | Evaluare finalizată | 100 | |||
cmin | 28 Iunie 2023, 15:29 | Evaluare finalizată | E.C | |||
cmin | 19 Mai 2023, 15:26 | Evaluare finalizată | 100 | |||
cmin | 19 Mai 2023, 15:25 | Evaluare finalizată | 0 | |||
cmin | 12 Mai 2023, 15:58 | Evaluare finalizată | E.C | |||
cmin | 12 Mai 2023, 15:43 | Evaluare finalizată | 100 | |||
cmin | 12 Mai 2023, 15:38 | Evaluare finalizată | 100 | |||
cmin | 12 Mai 2023, 15:33 | Evaluare finalizată | 100 | |||
cmin | 12 Mai 2023, 15:30 | Evaluare finalizată | 0 | |||
cmin | 12 Mai 2023, 15:29 | Evaluare finalizată | 0 | |||
cmin | 10 Mai 2023, 08:44 | Evaluare finalizată | 100 | |||
cmin | 10 Mai 2023, 01:09 | Evaluare finalizată | 100 | |||
cmin | 10 Mai 2023, 01:07 | Evaluare finalizată | 67 | |||
cmin | 10 Mai 2023, 00:49 | Evaluare finalizată | 3 | |||
cmin | 09 Mai 2023, 23:52 | Evaluare finalizată | 6 | |||
cmin | 09 Mai 2023, 23:42 | Evaluare finalizată | 100 | |||
cmin | 09 Mai 2023, 21:54 | Evaluare finalizată | 100 | |||
cmin | 09 Mai 2023, 20:55 | Evaluare finalizată | 100 | |||
cmin | 09 Mai 2023, 17:10 | Evaluare finalizată | 13 | |||
cmin | 09 Mai 2023, 15:27 | Evaluare finalizată | 33 | |||
cmin | 09 Mai 2023, 10:49 | Evaluare finalizată | 79 | |||
cmin | 09 Mai 2023, 10:49 | Evaluare finalizată | 0 | |||
cmin | 09 Mai 2023, 10:48 | Evaluare finalizată | 100 | |||
cmin | 09 Mai 2023, 10:40 | Evaluare finalizată | 36 | |||
cmin | 09 Mai 2023, 00:17 | Evaluare finalizată | 30 | |||
cmin | 09 Mai 2023, 00:17 | Evaluare finalizată | 0 | |||
cmin | 09 Mai 2023, 00:16 | Evaluare finalizată | 30 | |||
cmin | 05 Mai 2023, 17:49 | Evaluare finalizată | 100 | |||
cmin | 05 Mai 2023, 17:48 | Evaluare finalizată | 36 | |||
cmin | 05 Mai 2023, 17:47 | Evaluare finalizată | 36 | |||
cmin | 05 Mai 2023, 17:31 | Evaluare finalizată | 100 | |||
cmin | 04 Mai 2023, 10:45 | Evaluare finalizată | 100 | |||
cmin | 04 Mai 2023, 10:44 | Evaluare finalizată | 36 | |||
cmin | 04 Mai 2023, 10:42 | Evaluare finalizată | 81 | |||
cmin | 03 Mai 2023, 22:27 | Evaluare finalizată | 27 | |||
cmin | 03 Mai 2023, 15:34 | Evaluare finalizată | 0 | |||
cmin | 03 Mai 2023, 15:33 | Evaluare finalizată | E.C |