#1224
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:
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ă;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 | ||
---|---|---|---|---|---|---|
Restaurare | 07 Ianuarie 2016, 12:34 | Evaluare finalizată | 100 | |||
Restaurare | 03 Ianuarie 2016, 13:09 | Evaluare finalizată | 100 | |||
Restaurare | 02 Ianuarie 2016, 19:22 | Evaluare finalizată | 40 | |||
Restaurare | 22 Noiembrie 2015, 16:40 | Evaluare finalizată | 35 | |||
Restaurare | 22 Noiembrie 2015, 16:39 | Evaluare finalizată | 0 | |||
Restaurare | 22 Noiembrie 2015, 16:28 | Evaluare finalizată | 35 | |||
Restaurare | 21 Noiembrie 2015, 17:32 | Evaluare finalizată | 100 | |||
Restaurare | 21 Noiembrie 2015, 17:00 | Evaluare finalizată | 55 | |||
Restaurare | 21 Noiembrie 2015, 16:52 | Evaluare finalizată | 50 | |||
Restaurare | 18 Noiembrie 2015, 17:59 | Evaluare finalizată | 100 | |||
Restaurare | 18 Noiembrie 2015, 17:20 | Evaluare finalizată | 15 | |||
Restaurare | 17 Noiembrie 2015, 22:10 | Evaluare finalizată | 10 | |||
Restaurare | 17 Noiembrie 2015, 21:59 | Evaluare finalizată | 5 | |||
Restaurare | 17 Noiembrie 2015, 21:49 | Evaluare finalizată | 0 | |||
Restaurare | 17 Noiembrie 2015, 15:45 | Evaluare finalizată | 100 | |||
Restaurare | 17 Noiembrie 2015, 15:33 | Evaluare finalizată | 0 | |||
Restaurare | 17 Noiembrie 2015, 15:31 | Evaluare finalizată | 0 | |||
Restaurare | 26 Septembrie 2015, 14:00 | Evaluare finalizată | 100 | |||
Restaurare | 11 Iulie 2015, 17:07 | Evaluare finalizată | 100 | |||
Restaurare | 02 Iulie 2015, 13:07 | Evaluare finalizată | 70 | |||
Restaurare | 26 Iunie 2015, 16:40 | Evaluare finalizată | 35 | |||
Restaurare | 03 Mai 2015, 09:32 | Evaluare finalizată | 100 | |||
Restaurare | 30 Aprilie 2015, 16:53 | Evaluare finalizată | 100 | |||
Restaurare | 30 Aprilie 2015, 16:52 | Evaluare finalizată | E.C | |||
Restaurare | 24 Aprilie 2015, 14:45 | Evaluare finalizată | 100 | |||
Restaurare | 24 Aprilie 2015, 09:19 | Evaluare finalizată | 100 | |||
Restaurare | 24 Aprilie 2015, 09:10 | Evaluare finalizată | 20 | |||
Restaurare | 23 Aprilie 2015, 22:08 | Evaluare finalizată | 15 | |||
Restaurare | 23 Aprilie 2015, 21:30 | Evaluare finalizată | 50 | |||
Restaurare | 23 Aprilie 2015, 21:27 | Evaluare finalizată | 50 | |||
Restaurare | 22 Aprilie 2015, 13:04 | Evaluare finalizată | 90 | |||
Restaurare | 22 Aprilie 2015, 10:01 | Evaluare finalizată | 0 | |||
Restaurare | 20 Aprilie 2015, 17:34 | Evaluare finalizată | 100 | |||
Restaurare | 20 Aprilie 2015, 16:50 | Evaluare finalizată | 100 | |||
Restaurare | 20 Aprilie 2015, 16:49 | Evaluare finalizată | 0 | |||
Restaurare | 18 Aprilie 2015, 22:41 | Evaluare finalizată | 100 |