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
Aspru Octavian (oaspru) Restaurare 07 Ianuarie 2016, 12:34 Evaluare finalizată 100
Tiplea Stefan Alexandru (tziplea_stefan) Restaurare 03 Ianuarie 2016, 13:09 Evaluare finalizată 100
Tiplea Stefan Alexandru (tziplea_stefan) Restaurare 02 Ianuarie 2016, 19:22 Evaluare finalizată 40
Moise Andrei (Moise_Andrei) Restaurare 22 Noiembrie 2015, 16:40 Evaluare finalizată 35
Moise Andrei (Moise_Andrei) Restaurare 22 Noiembrie 2015, 16:39 Evaluare finalizată 0
Moise Andrei (Moise_Andrei) Restaurare 22 Noiembrie 2015, 16:28 Evaluare finalizată 35
Moise Alexandru (moise_alexandru) Restaurare 21 Noiembrie 2015, 17:32 Evaluare finalizată 100
Moise Alexandru (moise_alexandru) Restaurare 21 Noiembrie 2015, 17:00 Evaluare finalizată 55
Moise Alexandru (moise_alexandru) Restaurare 21 Noiembrie 2015, 16:52 Evaluare finalizată 50
Coman Tudor (tudorcoman) Restaurare 18 Noiembrie 2015, 17:59 Evaluare finalizată 100
Coman Tudor (tudorcoman) Restaurare 18 Noiembrie 2015, 17:20 Evaluare finalizată 15
Coman Tudor (tudorcoman) Restaurare 17 Noiembrie 2015, 22:10 Evaluare finalizată 10
Coman Tudor (tudorcoman) Restaurare 17 Noiembrie 2015, 21:59 Evaluare finalizată 5
Coman Tudor (tudorcoman) Restaurare 17 Noiembrie 2015, 21:49 Evaluare finalizată 0
Marian Darius (jupanul) Restaurare 17 Noiembrie 2015, 15:45 Evaluare finalizată 100
Moise Alexandru (moise_alexandru) Restaurare 17 Noiembrie 2015, 15:33 Evaluare finalizată 0
Creasta Stefan (steFAN1012) Restaurare 17 Noiembrie 2015, 15:31 Evaluare finalizată 0
Adrian Sebastian (ResEx) Restaurare 26 Septembrie 2015, 14:00 Evaluare finalizată 100
mihai iustin (murarusi) Restaurare 11 Iulie 2015, 17:07 Evaluare finalizată 100
Popovici Robert (PopoviciRobert) Restaurare 02 Iulie 2015, 13:07 Evaluare finalizată 70
Popovici Robert (PopoviciRobert) Restaurare 26 Iunie 2015, 16:40 Evaluare finalizată 35
mihai iustin (murarusi) Restaurare 03 Mai 2015, 09:32 Evaluare finalizată 100
Borza Cristina (cristina_borza) Restaurare 30 Aprilie 2015, 16:53 Evaluare finalizată 100
Borza Cristina (cristina_borza) Restaurare 30 Aprilie 2015, 16:52 Evaluare finalizată E.C
Tudose Alexa (eup) Restaurare 24 Aprilie 2015, 14:45 Evaluare finalizată 100
Preda Andrei (andreipreda174) Restaurare 24 Aprilie 2015, 09:19 Evaluare finalizată 100
Preda Andrei (andreipreda174) Restaurare 24 Aprilie 2015, 09:10 Evaluare finalizată 20
Preda Andrei (andreipreda174) Restaurare 23 Aprilie 2015, 22:08 Evaluare finalizată 15
Preda Andrei (andreipreda174) Restaurare 23 Aprilie 2015, 21:30 Evaluare finalizată 50
Preda Andrei (andreipreda174) Restaurare 23 Aprilie 2015, 21:27 Evaluare finalizată 50
Tudose Alexa (eup) Restaurare 22 Aprilie 2015, 13:04 Evaluare finalizată 90
Florescu Cella (cella_florescu) Restaurare 22 Aprilie 2015, 10:01 Evaluare finalizată 0
Udristoiu Alexandra (alexandra_udristoiu) Restaurare 20 Aprilie 2015, 17:34 Evaluare finalizată 100
Emanuel Nrx (Adrian) Restaurare 20 Aprilie 2015, 16:50 Evaluare finalizată 100
Emanuel Nrx (Adrian) Restaurare 20 Aprilie 2015, 16:49 Evaluare finalizată 0
Candale Silviu (silviu) Restaurare 18 Aprilie 2015, 22:41 Evaluare finalizată 100
Du-te sus!