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
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.