OJI 2020, clasa a IX-a · Probleme de informatică
Olimpiada Județeană de Informatică 2020, clasa a IX-a
Buldo 713
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Dorești să nivelezi terenul pe care l-ai cumpărat, care are lățimea de 1 metru și lungimea de N metri, fiind alcătuit din N zone succesive, fiecare zonă având lungimea de 1 metru. Terenul se reprezintă ca un șir de N numere naturale h1, h2, h3, …, hN reprezentând înălțimile în metri pe care le au zonele din terenul inițial, privite de la stânga spre dreapta. Pentru nivelare, se folosește o lamă de înălțime H. Scrieți un program care calculează înălțimea maximă H la care poate fi ridicată lama.
Cetate 714
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Cetatea Vizima din regatul Temeria poate fi reprezentată printr-o matrice cu N linii și M coloane, numerotate începând cu 1. Vizima este o cetate înfloritoare, fapt datorat numărului mare de negustori și meșteri prezenți. Din acest motiv, fiecărei celule din matrice îi este atribuit un profit corespunzător zonei respective. Ajutați-l pe Regele Foltest să reconstruiască zidurile cetății.
SpiralMatrix 715
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate valorile de la 1 la n^2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al doilea subșir.
3 probleme în acest set.
Descriere
Subiectele pentru OJI 2020, clasa a IX-a.
Momentan vizionezi
OJI 2020, clasa a IX-a
Alte seturi de probleme
OJI 2020 OJI 2020, clasa a IX-a OJI 2020, clasa a X-a OJI 2020, clasele XI-XII