Soluții trimise

Rezumat problemă

#2137 nunta1

În fața palatului Prințesei Mofturoase se află n pețitori așezați la coadă, unul în spatele celuilalt. Fiecare poartă sub mantie un număr de pietre prețioase pe care dorește să le ofere prințesei ca dar de nuntă. Pentru a nu semăna vrajbă în rândurile lor, prințesa a decis să-i determine ca n-1 dintre ei să renunțe în chip pașnic, pețitorul rămas devenind alesul prințesei (indiferent de numărul de pietre prețioase deținute de acesta). Doi pețitori vecini la coadă se pot înțelege între ei astfel: cel care are mai puține pietre prețioase pleacă de la coadă primind de la celălalt un număr de pietre astfel încât să plece acasă cu un număr dublu de pietre față de câte avea. Dacă doi pețitori au același număr de pietre, unul din ei (nu contează care) pleacă luând toate pietrele vecinului său. Un pețitor se poate înțelege la un moment dat cu unul singur dintre cei doi vecini ai săi. După plecarea unui pețitor, toți cei din spatele lui avansează.

Fie P numărul de pietre prețioase pe care le are pețitorul care va deveni alesul prințesei. Se cer valorile distincte ale lui P la care se poate ajunge prin toate succesiunile de negocieri posibile.

ID   Utilizator Problema Data încărcării Stare
Badea Mario (Mariosulmario) nunta1 28 Februarie 2024, 18:27 Evaluare finalizată 0
Badea Mario (Mariosulmario) nunta1 28 Februarie 2024, 18:27 Evaluare finalizată 0
Rosu Adrian Andrei (Rosuadrian2006) nunta1 28 Februarie 2024, 17:41 Evaluare finalizată 100
Rosu Adrian Andrei (Rosuadrian2006) nunta1 28 Februarie 2024, 17:41 Evaluare finalizată 100
Iacob Alexandra (alexandraiacobel) nunta1 23 Februarie 2024, 10:50 Evaluare finalizată 0
Iacob Alexandra (alexandraiacobel) nunta1 23 Februarie 2024, 10:48 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) nunta1 20 Februarie 2024, 16:59 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) nunta1 20 Februarie 2024, 16:59 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) nunta1 20 Februarie 2024, 16:58 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) nunta1 20 Februarie 2024, 16:58 Evaluare finalizată 0
Cindea Vlad (CindeaVlad) nunta1 20 Februarie 2024, 16:58 Evaluare finalizată 0
Rosu Luca (Info321123) nunta1 17 Februarie 2024, 16:29 Evaluare finalizată 100
Neaună Madalin (nnmadalin) nunta1 17 Februarie 2024, 00:27 Evaluare finalizată 0
Cîmpanu Eduardo Daniel (eddy_cimpanu) nunta1 09 Februarie 2024, 20:47 Evaluare finalizată 100
Draghici Alexandru (Alex_Edi2) nunta1 07 Februarie 2024, 09:11 Evaluare finalizată 50
IIxulescu Vasile (georgeax) nunta1 04 Februarie 2024, 12:30 Evaluare finalizată 100
IIxulescu Vasile (georgeax) nunta1 04 Februarie 2024, 12:27 Evaluare finalizată 0
Paul Burca (paulburca03) nunta1 03 Februarie 2024, 17:24 Evaluare finalizată 100
Paul Burca (paulburca03) nunta1 03 Februarie 2024, 17:24 Evaluare finalizată E.C
Paul Burca (paulburca03) nunta1 03 Februarie 2024, 17:23 Evaluare finalizată 40
De ce Sa iti zic (SkullySnacks) nunta1 02 Februarie 2024, 18:24 Evaluare finalizată E.C
sunt profesor (suntprofesor) nunta1 02 Februarie 2024, 08:22 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) nunta1 01 Februarie 2024, 16:11 Evaluare finalizată 100
Croitoriu Andrei (Andrei_Croitoriu) nunta1 29 Ianuarie 2024, 21:47 Evaluare finalizată 100
Maftei Tudor (TudorMaf) nunta1 28 Ianuarie 2024, 17:36 Evaluare finalizată 100
Yusuf Fares (YusyBoss) nunta1 22 Ianuarie 2024, 11:04 Evaluare finalizată 100
Yusuf Fares (YusyBoss) nunta1 22 Ianuarie 2024, 11:03 Evaluare finalizată 0
Yusuf Fares (YusyBoss) nunta1 22 Ianuarie 2024, 10:57 Evaluare finalizată 70
Yusuf Fares (YusyBoss) nunta1 22 Ianuarie 2024, 10:57 Evaluare finalizată 0
Constantinescu Cristina (Informatica1) nunta1 14 Ianuarie 2024, 07:37 Evaluare finalizată 100
Țucă Elvis-Costin (Elvis_Costin) nunta1 11 Ianuarie 2024, 21:32 Evaluare finalizată 100
Țucă Elvis-Costin (Elvis_Costin) nunta1 11 Ianuarie 2024, 09:57 Evaluare finalizată E.C
Breaban Daniel (Breaban_Daniel) nunta1 06 Ianuarie 2024, 21:09 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) nunta1 05 Ianuarie 2024, 17:32 Evaluare finalizată 100
Ohota Eugenia-Maria (Catalina13) nunta1 03 Ianuarie 2024, 18:53 Evaluare finalizată 100
Rosca Oana (oanarosca) nunta1 01 Ianuarie 2024, 22:51 Evaluare finalizată 100
rares rares (rares123456789) nunta1 29 Decembrie 2023, 17:59 Evaluare finalizată 100
Verestiuc Andrei (Andrei_Verestiuc) nunta1 29 Decembrie 2023, 15:00 Evaluare finalizată 100
Verestiuc Andrei (Andrei_Verestiuc) nunta1 29 Decembrie 2023, 14:23 Evaluare finalizată 0
Ognean Dennis (Dennis_2006) nunta1 14 Decembrie 2023, 21:33 Evaluare finalizată 100
Tanasescu Andrei Rareș (AndiR) nunta1 11 Decembrie 2023, 19:56 Evaluare finalizată 100
instagram : daryuf1 (DaryuF) nunta1 10 Decembrie 2023, 14:11 Evaluare finalizată 100
instagram : daryuf1 (DaryuF) nunta1 10 Decembrie 2023, 14:10 Evaluare finalizată 50
instagram : daryuf1 (DaryuF) nunta1 10 Decembrie 2023, 14:10 Evaluare finalizată 50
instagram : daryuf1 (DaryuF) nunta1 10 Decembrie 2023, 14:08 Evaluare finalizată 50
Guriță Adrian (Adrian_Gurita) nunta1 10 Decembrie 2023, 13:59 Evaluare finalizată 100
Guriță Adrian (Adrian_Gurita) nunta1 10 Decembrie 2023, 13:59 Evaluare finalizată 0
Dobre Fabian (Fabian_Dobre) nunta1 04 Decembrie 2023, 17:00 Evaluare finalizată 100
Dobre Fabian (Fabian_Dobre) nunta1 04 Decembrie 2023, 16:59 Evaluare finalizată 0
Ema Gheorghe (Ema_Gheorghe) nunta1 04 Decembrie 2023, 16:47 Evaluare finalizată 0