Soluții trimise

Rezumat problemă

#1247 Torturi

Adela lucrează la un laborator de cofetărie. Ea trebuie să pregătească două torturi de nuntă şi în acest scop va folosi n blaturi de tort. Blaturile de tort au formă cilindrică, având toate aceeaşi înălţime, eventual diametre diferite. Blaturile ies pe rând din cuptor. Când un blat iese din cuptor, Adela îl va aşeza deasupra uneia dintre cele două stive de blaturi aflate pe cele două tăvi pe care se pregătesc torturile.

Blaturile diferă între ele prin rezistenţa la presiune. Rezistenţa unui blat creşte odată cu creşterea diametrului. Astfel, un blat va suporta deasupra sa oricâte alte blaturi cu diametre mai mici sau egale cu diametrul său. Pe de altă parte, dacă se aşează un blat de diametru d, deasupra altuia de diametru mai mic, atunci atât blatul aflat imediat dedesubt, cât şi toate blaturile din tort cu diametrul mai mic decât d vor colapsa. Blatul de diametru d se va stabiliza pe un blat cu diametru mai mare sau egal cu al său sau după caz, pe fundul tăvii.

Adela trebuie să folosească toate cele n blaturi pentru pregătirea celor două torturi, şi să le aşeze pe cele două tăvi, în ordinea în care blaturile ies din cuptor. Dorinţa Adelei este ca numărul total de blaturi care nu vor colapsa în cele două torturi să fie maximă.

Cunoscând diametrele blaturilor şi ordinea în care acestea ies din cuptor, să se determine numărul maxim de blaturi care nu vor colapsa.

ID   Utilizator Problema Data încărcării Stare
calugaru mihnea (augabuga) Torturi 17 Decembrie 2024, 18:07 Evaluare finalizată 100
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:45 Evaluare finalizată 15
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:30 Evaluare finalizată 5
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:26 Evaluare finalizată 0
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:25 Evaluare finalizată E.C
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:25 Evaluare finalizată E.C
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:24 Evaluare finalizată 15
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:22 Evaluare finalizată E.C
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:16 Evaluare finalizată 20
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:16 Evaluare finalizată 10
calugaru mihnea (augabuga) Torturi 15 Decembrie 2024, 15:13 Evaluare finalizată 20
sarah vladoiu (sarahvladoiu) Torturi 20 Octombrie 2024, 17:47 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Torturi 20 Octombrie 2024, 15:59 Evaluare finalizată 100
prof CNTV (tudor) Torturi 07 Octombrie 2024, 11:48 Evaluare finalizată 100
Patrascu Mihai (PatrascuMihai26) Torturi 03 Octombrie 2024, 10:51 Evaluare finalizată E.C
damian B (Damain) Torturi 08 Septembrie 2024, 13:03 Evaluare finalizată E.C
boeriu horia (horiaboeriu) Torturi 08 Mai 2024, 21:20 Evaluare finalizată 100
boeriu horia (horiaboeriu) Torturi 08 Mai 2024, 21:14 Evaluare finalizată 95
boeriu horia (horiaboeriu) Torturi 08 Mai 2024, 20:38 Evaluare finalizată 35
Lensu Alexandru (Lensu) Torturi 19 Aprilie 2024, 23:58 Evaluare finalizată 100
Lensu Alexandru (Lensu) Torturi 19 Aprilie 2024, 23:57 Evaluare finalizată 0
Lensu Alexandru (Lensu) Torturi 19 Aprilie 2024, 23:51 Evaluare finalizată 100
Buzdugan Rares (Buzdi) Torturi 18 Aprilie 2024, 13:15 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) Torturi 17 Aprilie 2024, 15:08 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) Torturi 17 Aprilie 2024, 15:07 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) Torturi 05 Aprilie 2024, 12:37 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Torturi 15 Martie 2024, 10:24 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Torturi 15 Martie 2024, 10:15 Evaluare finalizată 15
Biclineru Radu (Radu_Bicli) Torturi 15 Martie 2024, 10:12 Evaluare finalizată 25
Biclineru Radu (Radu_Bicli) Torturi 15 Martie 2024, 10:04 Evaluare finalizată 25
Biclineru Radu (Radu_Bicli) Torturi 15 Martie 2024, 10:03 Evaluare finalizată 25
Morar Andrei (HCC_cyber_gorilla) (justmorii) Torturi 21 Februarie 2024, 21:48 Evaluare finalizată 10
Morar Andrei (HCC_cyber_gorilla) (justmorii) Torturi 20 Februarie 2024, 12:45 Evaluare finalizată 25
Țucă Elvis-Costin (Elvis_Costin) Torturi 10 Februarie 2024, 20:21 Evaluare finalizată 100
Țucă Elvis-Costin (Elvis_Costin) Torturi 08 Februarie 2024, 16:16 Evaluare finalizată 20
Țucă Elvis-Costin (Elvis_Costin) Torturi 08 Februarie 2024, 10:38 Evaluare finalizată 25
Țucă Elvis-Costin (Elvis_Costin) Torturi 08 Februarie 2024, 10:14 Evaluare finalizată 25
Mihai I (Mihai_O) Torturi 18 Ianuarie 2024, 17:49 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) Torturi 10 Decembrie 2023, 01:06 Evaluare finalizată 100
Diaconu Tudor (ridiche34) Torturi 06 Decembrie 2023, 18:24 Evaluare finalizată 35
Diaconu Tudor (ridiche34) Torturi 06 Decembrie 2023, 18:19 Evaluare finalizată 30
Fulop Sergiu (FulopSergiu) Torturi 03 Decembrie 2023, 16:28 Evaluare finalizată 100
Petre Adelina (adelinapetre) Torturi 20 Noiembrie 2023, 22:55 Evaluare finalizată 25
Petre Adelina (adelinapetre) Torturi 20 Noiembrie 2023, 22:51 Evaluare finalizată 25
stef stefan (stefanradulescu) Torturi 20 Noiembrie 2023, 20:51 Evaluare finalizată 10
Ripa Sebastian (Sebi_R) Torturi 20 Noiembrie 2023, 20:40 Evaluare finalizată 25
Black Chris (Cristiansjsncndns) Torturi 14 Noiembrie 2023, 17:33 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Torturi 14 Noiembrie 2023, 17:33 Evaluare finalizată 35
Black Chris (Cristiansjsncndns) Torturi 14 Noiembrie 2023, 17:22 Evaluare finalizată 25
Black Chris (Cristiansjsncndns) Torturi 14 Noiembrie 2023, 17:03 Evaluare finalizată 35