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
Radu Pogonariu (walle256) Restaurare 10 Martie 2016, 13:35 Evaluare finalizată 75
Radu Pogonariu (walle256) Restaurare 10 Martie 2016, 13:32 Evaluare finalizată 75
Suciu Victor (torcky) Restaurare 10 Martie 2016, 13:07 Evaluare finalizată 75
Suciu Victor (torcky) Restaurare 10 Martie 2016, 12:58 Evaluare finalizată 15
Cercelescu Serban (cyg_serban) Restaurare 09 Martie 2016, 20:59 Evaluare finalizată 100
Cercelescu Serban (cyg_serban) Restaurare 09 Martie 2016, 20:16 Evaluare finalizată 15
Cercelescu Serban (cyg_serban) Restaurare 09 Martie 2016, 20:14 Evaluare finalizată 0
Cercelescu Serban (cyg_serban) Restaurare 09 Martie 2016, 20:12 Evaluare finalizată 0
Bursuc Tudor Gheorghe (BURSUCUL) Restaurare 08 Martie 2016, 10:59 Evaluare finalizată 0
Creasta Stefan (steFAN1012) Restaurare 07 Martie 2016, 21:17 Evaluare finalizată 75
Creasta Stefan (steFAN1012) Restaurare 07 Martie 2016, 20:38 Evaluare finalizată 35
Creasta Stefan (steFAN1012) Restaurare 07 Martie 2016, 20:11 Evaluare finalizată 5
Creasta Stefan (steFAN1012) Restaurare 07 Martie 2016, 18:59 Evaluare finalizată 25
Creasta Stefan (steFAN1012) Restaurare 07 Martie 2016, 18:45 Evaluare finalizată 20
Vlad Costin Andrei (Vlad_Costin) Restaurare 07 Martie 2016, 16:51 Evaluare finalizată 75
Mirica Matei (cyg_miricamatei2002) Restaurare 07 Martie 2016, 16:49 Evaluare finalizată 75
Vlad Costin Andrei (Vlad_Costin) Restaurare 07 Martie 2016, 16:48 Evaluare finalizată 15
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 16:08 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 16:05 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 16:03 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 15:58 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 15:50 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 15:45 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 15:42 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 15:40 Evaluare finalizată 0
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 15:39 Evaluare finalizată 0
Vasiliu Dragoş (vasi461) Restaurare 02 Martie 2016, 14:42 Evaluare finalizată 0
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 14:36 Evaluare finalizată 15
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 14:35 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) Restaurare 02 Martie 2016, 14:27 Evaluare finalizată 40
Da ba dee da ba daa (racheriunicolae) Restaurare 02 Martie 2016, 14:21 Evaluare finalizată 40
Da ba dee da ba daa (racheriunicolae) Restaurare 02 Martie 2016, 14:11 Evaluare finalizată 40
Măcean Marius (maceanmarius) Restaurare 02 Martie 2016, 13:28 Evaluare finalizată 0
Da ba dee da ba daa (racheriunicolae) Restaurare 02 Martie 2016, 12:38 Evaluare finalizată 40
Șlincu Șerban-Ștefan (serban) Restaurare 29 Februarie 2016, 17:12 Evaluare finalizată 100
Șlincu Șerban-Ștefan (serban) Restaurare 29 Februarie 2016, 17:07 Evaluare finalizată 100
Șlincu Șerban-Ștefan (serban) Restaurare 29 Februarie 2016, 14:27 Evaluare finalizată 50
Șlincu Șerban-Ștefan (serban) Restaurare 29 Februarie 2016, 14:26 Evaluare finalizată 50
Șlincu Șerban-Ștefan (serban) Restaurare 29 Februarie 2016, 14:25 Evaluare finalizată 50
Șlincu Șerban-Ștefan (serban) Restaurare 28 Februarie 2016, 15:53 Evaluare finalizată 75
Șlincu Șerban-Ștefan (serban) Restaurare 28 Februarie 2016, 15:46 Evaluare finalizată 75
Anghelina Ionut (IonutAnghelina) Restaurare 26 Februarie 2016, 19:50 Evaluare finalizată 40
Anghelina Ionut (IonutAnghelina) Restaurare 26 Februarie 2016, 19:46 Evaluare finalizată 40
Anghelina Ionut (IonutAnghelina) Restaurare 26 Februarie 2016, 19:42 Evaluare finalizată 40
Anghelina Ionut (IonutAnghelina) Restaurare 26 Februarie 2016, 19:41 Evaluare finalizată 40
Moise Alexandru (moise_alexandru) Restaurare 14 Februarie 2016, 15:49 Evaluare finalizată 100
Moise Alexandru (moise_alexandru) Restaurare 14 Februarie 2016, 15:40 Evaluare finalizată 50
Moise Alexandru (moise_alexandru) Restaurare 14 Februarie 2016, 15:39 Evaluare finalizată 50
Moise Alexandru (moise_alexandru) Restaurare 14 Februarie 2016, 15:38 Evaluare finalizată 50
Moise Alexandru (moise_alexandru) Restaurare 14 Februarie 2016, 15:38 Evaluare finalizată 50
Du-te sus!