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
Caca Cornel e cel mai bun (corneliucaca) Restaurare 12 Februarie 2025, 08:06 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Restaurare 09 Februarie 2025, 11:46 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Restaurare 09 Februarie 2025, 11:08 Evaluare finalizată 75
SOFIAN ROSA (ROSA) Restaurare 09 Februarie 2025, 10:37 Evaluare finalizată 40
SOFIAN ROSA (ROSA) Restaurare 09 Februarie 2025, 01:24 Evaluare finalizată 40
Popescu Andreea (andreea1504) Restaurare 27 Ianuarie 2025, 13:25 Evaluare finalizată 0
Georgescu Rares (Rares_Georgescu) Restaurare 20 Ianuarie 2025, 17:03 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Restaurare 20 Ianuarie 2025, 09:33 Evaluare finalizată 0
Georgescu Rares (Rares_Georgescu) Restaurare 20 Ianuarie 2025, 09:32 Evaluare finalizată E.C
ilie demian (insertokname) Restaurare 29 Decembrie 2024, 20:51 Evaluare finalizată E.C
Peter Tobias (PeterTobias) Restaurare 13 Decembrie 2024, 19:19 Evaluare finalizată 100
Peter Tobias (PeterTobias) Restaurare 13 Decembrie 2024, 19:19 Evaluare finalizată E.C
Salaot Stan (McM) Restaurare 18 Noiembrie 2024, 16:21 Evaluare finalizată 100
Salaot Stan (McM) Restaurare 18 Noiembrie 2024, 16:21 Evaluare finalizată E.C
Sichitiu Vlad Andrei (Sichitiu_vlad) Restaurare 13 Noiembrie 2024, 18:45 Evaluare finalizată 0
Sichitiu Vlad Andrei (Sichitiu_vlad) Restaurare 13 Noiembrie 2024, 18:43 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:39 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:36 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:35 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:35 Evaluare finalizată 95
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:32 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:31 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:24 Evaluare finalizată 35
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:23 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:22 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Restaurare 07 Octombrie 2024, 17:16 Evaluare finalizată 0
Țoc Ana-Maria (anamaria2_) Restaurare 06 Octombrie 2024, 19:56 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Restaurare 06 Octombrie 2024, 19:08 Evaluare finalizată 75
Țoc Ana-Maria (anamaria2_) Restaurare 06 Octombrie 2024, 19:00 Evaluare finalizată 40
Țoc Ana-Maria (anamaria2_) Restaurare 06 Octombrie 2024, 18:44 Evaluare finalizată 40
Țoc Ana-Maria (anamaria2_) Restaurare 06 Octombrie 2024, 17:22 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Restaurare 05 Septembrie 2024, 15:42 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Restaurare 05 Septembrie 2024, 15:39 Evaluare finalizată 75
SOFIAN ROSA (ROSA) Restaurare 05 Septembrie 2024, 15:21 Evaluare finalizată 5
SOFIAN ROSA (ROSA) Restaurare 05 Septembrie 2024, 15:20 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Restaurare 05 Septembrie 2024, 15:19 Evaluare finalizată 75
Raileanu Alexandru (AlexandruR2008) Restaurare 21 August 2024, 14:47 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Restaurare 15 Iulie 2024, 20:05 Evaluare finalizată 0
Adrian Statescu (thinkphp) Restaurare 05 Iulie 2024, 08:38 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Restaurare 28 Iunie 2024, 11:30 Evaluare finalizată 0
Coin Bot (CoinBot_V1) Restaurare 23 Iunie 2024, 15:35 Evaluare finalizată E.C
Anichitoaie Arun Azyz (Arun_Azyz) Restaurare 05 Iunie 2024, 12:40 Evaluare finalizată 40
Anichitoaie Arun Azyz (Arun_Azyz) Restaurare 05 Iunie 2024, 10:44 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) Restaurare 05 Iunie 2024, 10:43 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) Restaurare 05 Iunie 2024, 10:33 Evaluare finalizată 0
Anichitoaie Arun Azyz (Arun_Azyz) Restaurare 05 Iunie 2024, 10:25 Evaluare finalizată 0
Simulescu Adriana Mia (simulescu_adriana) Restaurare 28 Mai 2024, 12:50 Evaluare finalizată 100
Tica Natalia (Tica_Natalia) Restaurare 08 Mai 2024, 21:09 Evaluare finalizată 0
Ivașcu-Ilici Silca (user1000) Restaurare 08 Mai 2024, 16:48 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Restaurare 21 Aprilie 2024, 16:38 Evaluare finalizată 100
Du-te sus!