Soluții trimise

Rezumat problemă

După descoperirea ruinelor unei cetăți medievale, arheologii au hotărât restaurarea acesteia, începând cu zidul principal. Acesta este format din N piloni, fiecare cu lățimea de 1 metru, așezați unul lângă altul (lipiți). Se cunoaște înălțimea, în metri, a fiecărui pilon dar, din păcate, nu toți mai sunt acum la același nivel.

Pentru restaurarea zidului, arheologii dispun de cărămizi care au lățimea de câte 1 metru și lungimi variabile, exprimate în metri. Sunt disponibile oricâte cărămizi, de oricare lungime. Considerăm că toate cărămizile disponibile și toți pilonii care alcătuiesc zidul au aceeași grosime, de 1 metru.

Restaurarea constă în două etape:

  • în prima etapă, toți pilonii cu înălțimea mai mare sau egală cu H se retează, aducându-se astfel la înălțimea H, ceilalți, mai scunzi, păstrându-și înălțimea inițială;
  • în a doua etapă se aduc toți pilonii la aceeași înălțime, umplându-se golurile dintre ei cu cărămizi, astfel încât zidul să devină compact; din motive neînțelese, arheologii vor așeza cărămizile “culcate”, fiecare dintre acestea ocupând, eventual, spațiul aflat deasupra mai multor piloni.

Arheologii au analizat situația, independent, pentru Q valori posibile ale lui H.

Pentru fiecare dintre cele Q valori alese pentru înălțimea H, se cere să se determine numărul minim de cărămizi necesare restaurării zidului, independent, pornind de la înălțimile inițiale ale pilonilor.

ONI GIM 2015, Clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 16:38 Evaluare finalizată 95
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 16:37 Evaluare finalizată 20
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 16:25 Evaluare finalizată 75
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 16:25 Evaluare finalizată 20
andrei popescu (andrei22116) Restaurare 21 Aprilie 2024, 16:21 Evaluare finalizată 40
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 16:04 Evaluare finalizată 10
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 15:44 Evaluare finalizată 75
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 15:41 Evaluare finalizată 75
Biclineru Radu (Radu_Bicli) Restaurare 21 Aprilie 2024, 15:19 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Restaurare 21 Aprilie 2024, 15:18 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Restaurare 21 Aprilie 2024, 14:41 Evaluare finalizată 50
Biclineru Radu (Radu_Bicli) Restaurare 21 Aprilie 2024, 14:32 Evaluare finalizată 40
Popescu Stefania (PopescuStefania) Restaurare 20 Aprilie 2024, 20:10 Evaluare finalizată E.C
Pocaitul7 7 (mitrut_sebeni) Restaurare 19 Aprilie 2024, 13:55 Evaluare finalizată 40
Deac Paula Cristina (deac_paula) Restaurare 16 Aprilie 2024, 10:51 Evaluare finalizată 100
Opris Caleb (1Caleb1) Restaurare 16 Aprilie 2024, 10:39 Evaluare finalizată 100
Cornea Alexandru-Mihai (AlexandruCornea) Restaurare 15 Aprilie 2024, 17:19 Evaluare finalizată 100
Cornea Alexandru-Mihai (AlexandruCornea) Restaurare 15 Aprilie 2024, 17:12 Evaluare finalizată 75
Cornea Alexandru-Mihai (AlexandruCornea) Restaurare 15 Aprilie 2024, 16:50 Evaluare finalizată E.C
Toma Vlad (VladyInfo) Restaurare 14 Aprilie 2024, 15:01 Evaluare finalizată 75
Ghica Amalia (amalia_ghica) Restaurare 11 Aprilie 2024, 10:00 Evaluare finalizată 35
Paun Calin Mihai (CalinPaun29) Restaurare 10 Aprilie 2024, 18:54 Evaluare finalizată 40
Paun Calin Mihai (CalinPaun29) Restaurare 10 Aprilie 2024, 18:54 Evaluare finalizată 40
Marius Popescu (Enderdragon12345) Restaurare 10 Aprilie 2024, 18:28 Evaluare finalizată 75
Marius Popescu (Enderdragon12345) Restaurare 10 Aprilie 2024, 18:28 Evaluare finalizată 75
Marius Popescu (Enderdragon12345) Restaurare 10 Aprilie 2024, 18:27 Evaluare finalizată E.C
Marius Popescu (Enderdragon12345) Restaurare 10 Aprilie 2024, 17:38 Evaluare finalizată 40
Marius Popescu (Enderdragon12345) Restaurare 10 Aprilie 2024, 17:37 Evaluare finalizată 40
Marius Popescu (Enderdragon12345) Restaurare 08 Aprilie 2024, 18:42 Evaluare finalizată 40
Petre Ionut (PetreIonut) Restaurare 07 Aprilie 2024, 18:20 Evaluare finalizată E.C
Cristian Petre (Cristian_46290) Restaurare 06 Aprilie 2024, 19:18 Evaluare finalizată E.C
Carnu Emilian (Emilian123123) Restaurare 03 Aprilie 2024, 19:04 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Restaurare 03 Aprilie 2024, 18:53 Evaluare finalizată 0
Elev 4321 (elev4321) Restaurare 29 Martie 2024, 16:46 Evaluare finalizată 40
Elev 4321 (elev4321) Restaurare 29 Martie 2024, 16:45 Evaluare finalizată 75
Elev 4321 (elev4321) Restaurare 29 Martie 2024, 16:20 Evaluare finalizată 100
Opris Caleb (1Caleb1) Restaurare 29 Martie 2024, 09:35 Evaluare finalizată 0
Opris Caleb (1Caleb1) Restaurare 29 Martie 2024, 09:34 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) Restaurare 21 Martie 2024, 11:13 Evaluare finalizată 40
Popescu Tudor (Headphone_Ninja) Restaurare 18 Martie 2024, 11:50 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Restaurare 06 Martie 2024, 14:02 Evaluare finalizată E.C
Coltoiu Mircea (mirceacoltoiu) Restaurare 02 Martie 2024, 20:40 Evaluare finalizată E.C
Coltoiu Mircea (mirceacoltoiu) Restaurare 02 Martie 2024, 20:40 Evaluare finalizată E.C
Coltoiu Mircea (mirceacoltoiu) Restaurare 02 Martie 2024, 20:39 Evaluare finalizată E.C
Toma Alexandru (AlexTM) Restaurare 29 Februarie 2024, 11:41 Evaluare finalizată 100
andrei popescu (andrei22116) Restaurare 25 Februarie 2024, 16:00 Evaluare finalizată 15
andrei popescu (andrei22116) Restaurare 25 Februarie 2024, 15:44 Evaluare finalizată 15
andrei popescu (andrei22116) Restaurare 25 Februarie 2024, 15:44 Evaluare finalizată 0
andrei popescu (andrei22116) Restaurare 25 Februarie 2024, 12:07 Evaluare finalizată 15
Griga Victor (victorgriga) Restaurare 22 Februarie 2024, 19:38 Evaluare finalizată 100
Du-te sus!