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.

ID   Utilizator Problema Data încărcării Stare
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
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