Rezumat problemă

Restaurare

#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:

• î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

Fișiere Candale Silviu (silviu) Marius Nicoli concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

Detalii

Problema	Restaurare	Operații I/O	restaurare.in/restaurare.out
Limita timp	0.4 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#56432902	Utilizator	Borș Andreea (andreeabors)
Fișier	restaurare.cpp	Dimensiune	538 B
Data încărcării	19 Februarie 2025, 08:52	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

restaurare.cpp:3:1: error: 'vint' does not name a type
 vint v[100001], n;

 ^
restaurare.cpp: In function 'void citire()':
restaurare.cpp:5:8: error: expected primary-expression before '>' token
 { cin>>>n;

        ^
restaurare.cpp:5:9: error: 'n' was not declared in this scope
 { cin>>>n;

         ^
restaurare.cpp:7:11: error: 'v' was not declared in this scope
      cin>>v[i];

           ^
restaurare.cpp: At global scope:
restaurare.cpp:9:1: error: 'in' does not name a type
 in divide(int p, int q)

 ^
restaurare.cpp: In function 'void dei(int, int)':
restaurare.cpp:24:15: error: 'divide' was not declared in this scope
  m=divide(p, q);

               ^
restaurare.cpp: In function 'int main()':
restaurare.cpp:31:9: error: expected ';' before 'dei'
         dei(1, n);

         ^
restaurare.cpp:32:9: error: expected unqualified-id at end of input
     for(int 

         ^
restaurare.cpp:32:9: error: expected ';' at end of input
restaurare.cpp:32:9: error: expected primary-expression at end of input
restaurare.cpp:32:9: error: expected ';' at end of input
restaurare.cpp:32:9: error: expected primary-expression at end of input
restaurare.cpp:32:9: error: expected ')' at end of input
restaurare.cpp:32:9: error: expected statement at end of input
restaurare.cpp:32:9: error: expected '}' at end of input

Cum funcționează evaluarea?