Soluții trimise

Rezumat problemă

#1610 Colier

Maria are în camera sa N mărgele așezate una lângă alta. Pe fiecare dintre ele este scris un număr natural format din cifre nenule distincte. Pentru fiecare mărgea, Maria șterge numărul și în locul său scrie altul, având doar două cifre, respectiv cifra minimă și cifra maximă din numărul scris inițial, în ordinea în care aceste cifre apăreau înainte de ștergere. Acum Maria consideră că mărgelele sunt de două tipuri, în funcție de numărul de două cifre scris pe ele: tipul 1 (cele care au cifra zecilor mai mică decât cifra unităților) și tipul 2 (celelalte). Folosind mărgelele, fetița dorește ca prin eliminarea unora dintre ele (dar fără să le schimbe ordinea celorlalte) să obțină un colier circular cât mai lung care să respecte proprietatea că oricare două mărgele vecine ale sale sunt de tipuri diferite. În colierul format cu mărgelele rămase după eliminare se consideră că prima mărgea este vecină cu ultima.

1) determinați numărul de mărgele de tipul 1;
2) determinați numărul maxim de mărgele pe care le poate avea colierul;

ID   Utilizator Problema Data încărcării Stare
Feleaga Cristian (Cristian_Florin_Alexandru_Feea) Colier 07 Februarie 2023, 09:54 Evaluare finalizată 0
Marin Robert-Andrei (Robert_Marin24) Colier 07 Februarie 2023, 09:53 Evaluare finalizată 0
Dumitru Victor (victordumitru) Colier 07 Februarie 2023, 09:52 Evaluare finalizată 0
Feleaga Cristian (Cristian_Florin_Alexandru_Feea) Colier 07 Februarie 2023, 09:51 Evaluare finalizată 0
Dumitru Victor (victordumitru) Colier 07 Februarie 2023, 09:43 Evaluare finalizată 0
Dumitru Victor (victordumitru) Colier 07 Februarie 2023, 09:43 Evaluare finalizată 0
Marin Robert-Andrei (Robert_Marin24) Colier 07 Februarie 2023, 09:34 Evaluare finalizată 0
Traian Mihai Danciu (TraianDanciu) Colier 06 Februarie 2023, 19:41 Evaluare finalizată 100
Bradatan Claudita (claudita_bradatan) Colier 06 Februarie 2023, 07:19 Evaluare finalizată 100
Bradatan Claudita (claudita_bradatan) Colier 06 Februarie 2023, 07:18 Evaluare finalizată 50
Pana Eduard (edipana) Colier 05 Februarie 2023, 15:20 Evaluare finalizată 0
Blaj Paul-Florin (PauLFLoryNN) Colier 04 Februarie 2023, 12:11 Evaluare finalizată 100
Blaj Paul-Florin (PauLFLoryNN) Colier 04 Februarie 2023, 12:10 Evaluare finalizată 80
Nadasan Alexandru (alexnadasan) Colier 04 Februarie 2023, 10:37 Evaluare finalizată 50
Nistor Adam (NistorAdam) Colier 04 Februarie 2023, 10:36 Evaluare finalizată 0
Boitor Marc (Boitor_Marc) Colier 04 Februarie 2023, 10:35 Evaluare finalizată 50
Tulbure Sanziana (tulbure_sanziana) Colier 04 Februarie 2023, 10:32 Evaluare finalizată 0
Boclajuc Daniel (DANIEL_BOCLAJUC123) Colier 04 Februarie 2023, 10:08 Evaluare finalizată 0
Boitor Marc (Boitor_Marc) Colier 04 Februarie 2023, 10:00 Evaluare finalizată 0
Sabou Rita Laura (ritasabou) Colier 04 Februarie 2023, 09:54 Evaluare finalizată 0
Boitor Marc (Boitor_Marc) Colier 04 Februarie 2023, 09:51 Evaluare finalizată E.C
Boitor Marc (Boitor_Marc) Colier 04 Februarie 2023, 09:50 Evaluare finalizată E.C
Boitor Marc (Boitor_Marc) Colier 04 Februarie 2023, 09:49 Evaluare finalizată E.C
Boclajuc Daniel (DANIEL_BOCLAJUC123) Colier 04 Februarie 2023, 09:48 Evaluare finalizată 0
Boclajuc Daniel (DANIEL_BOCLAJUC123) Colier 04 Februarie 2023, 09:47 Evaluare finalizată 0
Blaj Paul-Florin (PauLFLoryNN) Colier 04 Februarie 2023, 09:45 Evaluare finalizată 100
Blaj Paul-Florin (PauLFLoryNN) Colier 04 Februarie 2023, 09:44 Evaluare finalizată E.C
Blaj Paul-Florin (PauLFLoryNN) Colier 04 Februarie 2023, 09:34 Evaluare finalizată 75
Blaj Paul-Florin (PauLFLoryNN) Colier 04 Februarie 2023, 09:05 Evaluare finalizată 50
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:47 Evaluare finalizată 75
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:47 Evaluare finalizată 70
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:46 Evaluare finalizată 55
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:46 Evaluare finalizată 75
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:46 Evaluare finalizată 65
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:32 Evaluare finalizată 50
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:23 Evaluare finalizată 50
pitigoi emi (emanuel2020) Colier 03 Februarie 2023, 21:23 Evaluare finalizată 0
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 20:02 Evaluare finalizată 100
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 19:47 Evaluare finalizată 75
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 19:33 Evaluare finalizată 35
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 19:00 Evaluare finalizată 50
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 18:56 Evaluare finalizată 50
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 18:55 Evaluare finalizată 50
Neamtu Razvan-Stefan (razvaneamtu2006) Colier 02 Februarie 2023, 18:54 Evaluare finalizată 70
Stefan Alexandru (AlexStefan2208) Colier 02 Februarie 2023, 17:52 Evaluare finalizată 75
Rus Andrei (AndreiU151) Colier 02 Februarie 2023, 17:50 Evaluare finalizată 75
Rus Andrei (AndreiU151) Colier 02 Februarie 2023, 17:50 Evaluare finalizată 75
Pop George </> (Pop_George) Colier 02 Februarie 2023, 16:46 Evaluare finalizată 100
Pop George </> (Pop_George) Colier 02 Februarie 2023, 16:27 Evaluare finalizată 85
Pop George </> (Pop_George) Colier 02 Februarie 2023, 16:22 Evaluare finalizată 90