Olimpiada Naţională de Informatică pentru Gimnaziu

Clasa a VI-a

 

Problema 1 – Valori-pantă

 

Se dă un vector cu N (1<=N<=30) elemente numere naturale (cu maxim 8 cifre). Se cere:

a)      Să se afişeze câte elemente din vector sunt valori-pantă (numere care privite de la stânga sau de la dreapta au cifrele în ordine crescătoare) De exemplu, 136 şi 931 sunt valori-pantă.

b)      Să se afişeze cea mai mare şi cea mai mică valoare-pantă, precum şi poziţiile pe care se află acestea în vector.

 

Exemplu

Dacă programul vostru va citi de la tastatură N=6 şi vectorul cu elementele: 126, 9621, 1212, 3678, 9231, 9621, programul va afişa:

Numarul de valori-panta: 4

Cea mai mare valoare-panta: 9621 pe pozitiile: 2 6

Cea mai mica valoare-panta: 126  pe pozitiile: 1

 

Observaţie

Dacă la punctul a) sunt 0 valori-pantă, atunci la b) se va afişa mesajul NU EXISTA.

 

Problema 2 –Cuburi

 

Fratele cel mic al lui Gigel primise de la Moş Crăciun un joc de cuburi colorate. Gigel tocmai terminase clasa a V-a  şi nu se mai juca cu aşa ceva, dar când nu se uitau ceilalţi parcă l-ar fi însoţit pe cel mic la joc, mai ales când  acesta înşira cele n cuburi unul după altul, iar lui îi treceau prin cap tot felul de cerinţe pe care proful său de info le-ar fi putut scorni:

a.    să vedem câte culori sunt în total;

b.    care culoare este folosită pentru cele mai multe cuburi;

c.    ce cub ar trebui scos din şir astfel încât să se formeze din cuburile rămase un şir cât mai lung de cuburi alăturate de aceeaşi culoare.

 

Cerinţă

Se citesc de la tastatură n, numărul de cuburi, şi apoi, de pe aceeaşi linie, o succesiune de n numere de culori, separate prin spaţii. Culorile sunt numerotate începând cu 1. Se cere să se afişeze pe ecran câte un răspuns pe o câte o linie nouă pentru fiecare cerinţă.

 

Precizări

1.    Dacă la cerinţele b, c sunt mai multe soluţii se vor preciza toate.

2.    N este numar natural mai mic decât 50, iar culorile sunt în număr de maximum 10, numerotate de la 1 la 10.

 

Exemplu

 

Dacă programul va citi numărul de cuburi n=15 , apoi culorile cuburilor:

5 2 5 2 2 3 3 2 3 5 3 3 3 2 2

 

Programul va afişa pe ecran:

Numarul de culori utilizate: 3

Cele mai utilizate culori: 2 3

Putem scoate un cub de pe una din pozitiile: 10

 

Notă:

Timp de lucru: 3 ore

Fiecare problemă se punctează cu 100 puncte.