Inspectoratul Şcolar Județean Prahova

Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a V-a
Problema 1 Cifre 100 puncte

Ionel se joacă cu cifrele unui număr. Inițial el scrie un număr natural N, format din cifre nenule. În continuare,
reduce la o cifră toate secvențele de cifre identicem alăturate, ale lui N. În final, răstoarnă numărul în ordinea inversă a
cifrelor sale și numărul obținut îl notează cu R.
De exemplu numărul 655453331 devine 654531, după reducerea cifrelor identice alăturate, iar numărul R va fi 135456.

Cerința
Determinați numărul R rezultat al calculelor lui Ionel.

Date de intrare
Fișierul cifre.in conține pe prima și singura linie numărul inițial N.

Date de ieșire
Fișierul cifre.out va conține pe prima și singura linie numărul rezultat R.

Restricții și precizări
1 ≤ N ≤ 2000000000.

Exemple
cifre.in cifre.out Explicație
332555331 13523 În primul exemplu, numărul obținut prin reducerea
11223 321 cifrelor lui N este 32531, iar în al doilea exemplu
este 123.

Timp maxim de execuţie: 1 secundă/test.

Memorie totală disponibilă 2 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 15 KB

Prof. Radu Vișinescu

Colegiul Național “I.L.Caragiale” Ploiești
Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a V-a

Problema 2. ZILE 100 puncte

Costel a fost bolnav și a avut de luat trei pastile, câte una pe săptămână. În funcție de zilele în care
lua pastilele, el nota pe o hârtie următoarele cifre:
- Dacă o pastila era luată LUNI, atunci Costel scria pe foaie cifra 1;
- Dacă o pastila era luată MARTI, atunci Costel scria pe foaie cifra 2;
- Dacă o pastila era luată MIERCURI, atunci Costel scria pe foaie cifra 3;
- Dacă o pastila era luată JOI, atunci Costel scria pe foaie cifra 4;
- Dacă o pastila era luată VINERI, atunci Costel scria pe foaie cifra 5;
- Dacă o pastila era luată SAMBATA, atunci Costel scria pe foaie cifra 6.
Duminica nu lua pastile!

Cerință
Se cunosc cele trei cifre notate de Costel pe foaie. Determinați ziua din săptămână când Costel a luat cele
mai multe pastile. Dacă există mai multe zile în care Costel a luat număr maxim de pastile, atunci se va afișa
cea codificată prin cifra cea mai mică.

Date de intrare
Fişierul de intrare zile.in conţine o singură linie trei cifre.

Date de ieșire
Fişierul de ieşire zile.out va conţine pe o linie ziua din săptămână determinată. Numele zilei va fi scris cu
litere mari.

Restrictii și precizări

1 ≤ cifrele din fișierul de intrare ≤ 6

Exemple:

zile.in zile.out

MARTI
2 4 2

zile.in zile.out

3 2 1 LUNI

zile.in zile.out

3 4 3 MIERCURI

Timp maxim de execuţie: 1 secundă/test.

Memorie totală disponibilă 2 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 15 KB

Prof. Lica Daniela

Centrul Județean de Excelență Prahova
Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a VI-a
Problema1 Cerc 100 puncte

Considerăm N poziții aflate pe un cerc. Se pleacă din poziția 1 și la fiecare pas, se merge pe cerc un număr de P poziții
în sensul acelor de ceasornic sau, dacă valoarea lui P este negativă, în sens invers acelor de ceasornic. Pe poziția la care
se ajunge se inserează valoarea V. Dacă, în prealabil, mai există altă valoare pe acea poziție, aceasta se pierde. În final
se vor tipări numai valorile aflate pe cerc în ordinea pozițiilor, de la 1 la N.

Date de intrare
Fișierul cerc.in cu următoarea structură: pe prima linie numerele N și NR reprezentând numărul de poziții pe cerc și
respectiv numărul de inserări. Pe următoarele NR linii perechi de forma P V cu semnificația din enunț.

Date de ieșire
Fișierul cerc.out cu următoarea structură: pe prima și singura linie valorile rămase pe cerc în urma inserărilor
efectuate, în ordinea pozițiilor de la 1 la N.

Restricții și precizări:
1<=N<=1000;
1<=NR<=5000;
-2*N<=P<=2*N, P diferit de 0;
1<=V<=50000.
La sfârșitul fișierului de ieșire există un caracter spațiu.

Exemplu:
cerc.in cerc.out Explicație
10 4 1 15 5 Se merge pe cerc la poziția 3 și se inserează valoarea 100. Mai apoi se
2 100 merge invers pe cerc până la poziția 8 și se inserează valoarea 5. Se
-5 5 merge apoi până pe poziția 2 și se inserează valoarea 1. În final se merge
4 1 pe poziția 3 și valoarea 100 se înlocuiește cu valoarea 15.
1 15 Valorile rămase pe cerc sunt în ordine: 1 15 și 5.

Timp maxim de execuţie: 1 secundă/test.

Memorie totală disponibilă 5 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 5 KB
Profesor propunător Violeta Vișinescu
Colegiul Național “I.L.Caragiale” Ploieşti
Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a VI-a

Problema2 Piraţi 100 puncte

Pe insula Algorelia piraţii au ascuns o comoară uriaşă. În cufărul cu nestemate este şi o scrisoare, în care şeful piraţilor
le cere acestora să îi aducă toate colierele pe care ei le pot construi folosind doar câte două tipuri de pietre preţioase,
astfel încât fiecare colier să conţină exact k nestemate.

Cerinţă
Ştiind că în cufăr sunt n tipuri de nestemate şi cunoscând câte nestemate sunt din fiecare tip, să se determine toate
modalităţile de obţinere a colierelor (numite configuraţii), cerute de şeful piraților.

Date de intrare
Fişierul pirati.in are următoarea structură:
- pe prima linie un număr natural n, reprezentând numărul de tipuri de nestemate;
- pe a doua linie n numere naturale distincte, reprezentând numărul de nestemate din fiecare tip;
- pe a treia linie valoarea lui k.

Date de ieşire
Fişierul pirati.out conţine toate configuraţiile de colier posibile care îndeplinesc condiţia şefului, fiecare
configuraţie scrisă pe câte o linie, ca o pereche de numere naturale separate printr-un spaţiu.
În cazul în care nu se poate construi nici un colier conform cerinţei, atunci se va afişa valoarea -1.

Restricţii şi precizări:
- 2 <= n <= 500;
- 1 <= numărul de nestemate de acelaşi tip <= 1000000;
- 1 <= k <= 2000000;
- perechea (a,b) se va afişa o singură dată, deoarece configuraţia (a,b) este totuna cu configuraţia (b,a);
- configuraţiile colierelor se vor afişa în ordinea crescătoare a primului element din cadrul perechilor (a,b) obţinute.

Exemple:
piraţi.in pirati.out Explicaţie:
8 1 8 Se afişează toate perechile de numere de sumă 9.
4 7 1 3 8 5 2 6 2 7
9 3 6
4 5

piraţi.in pirati.out Explicaţie:

8 -1 Nu există nicio pereche de numere care să aibă suma 21.
4 7 1 3 8 5 2 6
21

Timp maxim de execuţie: 0,2 sec./test.

Memorie totală disponibilă 2 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 5 KB

Profesor propunător Dragomirescu Cristina

Colegiul Naţional “Mihai Viteazul”, Ploieşti
 Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a VII-a
Problema 1 – TRASEU 100 puncte

La un raliu a fost amenajat un traseu ce traversează mai multe dealuri și platouri. Pentru ca fiecare copilot să
poată fi de ajutor, ei trebuie să primească o hartă din care să poată extrage date despre dealuri (astfel încât
piloții să își adapteze viteza pentru a nu se răsturna) și platouri (aici piloții își pot conduce mașinile la viteză
maximă).
Cerinţă: Cunoscând că traseul nu are curbe, ci doar urcușuri, coborâșuri și mers în linie dreaptă; cunoscând
de asemenea valorile care reprezintă distanța față de punctul de plecare respectiv înălțimea (altitudinea),
ajutați copilotul să stabilească numărul dealurilor și înălțimea acestora, precum și numărul platourilor și
lungimea celui mai lung platou.
Date de intrare: Fișierul de intrare traseu.in conține pe fiecare linie câte două numere naturale,
reprezentând distanța față de punctul de plecare, x, și înălțimea, y, ale punctelor trasate pe hartă, prin care
trec mașinile înscrise la raliu.
Date de ieşire: Fișierul traseu.out conține
- pe prima linie numărul dealurilor d (2 punct/test)
- pe a doua linie, în ordinea în care apar în traseu, înălțimile dealurilor h1, h2,…, hd (4
puncte/test)
- pe a treia linie două numere reprezentând numărul de platouri p și lungimea maximă a unui
platou lmax (4 puncte/test)
Restricţii şi precizări: 0 < h,d <= 1500 ; 0 < lmax <30000; 0 < d,p <= 150
Se consideră că punctul de plecare se află la înălțimea 0, iar înălțimea unui deal trebuie raportată la acesta.
Traseul se încheie cu un deal sau cu un platou. Deal se consideră o formațiune în care y crește până la un
moment dat și apoi coboară. Dacă nu există niciun deal, se afișează 0 pe prima linie și 0 pe a doua linie a
fișierului traseu.out. Platou se consideră o formațiune în care înălțimea y rămâne constantă, modificându-se
doar distanța x față de punctul de plecare. În cazul în care nu există niciun platou, se afișează 0 0 pe linia a
treia a fișierului traseu.out
Exemple:
traseu.in traseu.out Explicaţie
00 1
10 10 20
17 17 1 10
20 20
25 10
30 10
35 10
Există un deal cu înălțimea 20 și un platou, aflat la înălțimea 10 și
care se întinde de la 25 la 35 (deci are lungimea 10).
00 2
15 30 30 40
18 12 17
20 12
25 12
32 40
40 5
Există două dealuri cu înălțimile 30 respectiv 40 și un platou, aflat
la înălțimea 12 și care se întinde de la 18 la 25 (deci are lungimea
7).
00 3
35 30 40 20
5 18 2 20
8 23
 Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

11 27
15 30
16 26
18 20
22 12
23 12
25 12
30 12
33 12
38 20 Există trei dealuri cu înălțimile 30, 40 respctiv 20 și două platouri,
42 30 primul aflat la înălțimea 12 și care se întinde de la 22 la 33 (deci are
45 40 lungimea 11), iar cel de al doilea cu înălțimea 0 și care se întinde de
48 32 la 80 la 100 (deci are lungimea 20).
50 28
55 21
57 19
60 10
64 5
70 20
73 15
75 8
80 0
90 0
100 0

Timp maxim de execuţie: 1 secundă/test.

Memorie totală disponibilă 2 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 5 KB

Profesor Olivia Pascu

Colegiul Național ”Nichita Stănescu” Ploiești
Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a VII-a

Problema 2 – TOMBOLA 100 puncte

Într-o școală, elevii au cumpărat bilete la tombolă, aceasta fiind organizată cu ocazia unui eveniment
caritabil.
Biletele la tombola au ca premiu: jucării, cărți și premii speciale (o excursie la munte). Premiu special este
dat de numărul biletului de tombolă cu proprietatea că este un număr fericit.
Definiţie: Numerele întregi pozitive cu proprietatea că, prin însumarea iterativă a pătratelor
cifrelor lor, se ajunge în cele din urmă la numărul 1, se numesc numere fericite. Numerele ce nu au
această proprietate se numesc numere nefericite
Exemplu: Numărul 7 este un număr fericit pentru că 7^2 = 49, 4^2 + 9^2 = 97, 9^2 + 7^2 = 130,
1^2 + 3^2 + 0^2 = 10, 1^2 + 0^2 = 1.

Cerinţe:
Câți elevi au câștigat premiu special și care sunt numerele biletelor câștigătoare?
În cazul în care niciun elev nu a câștigat premiul special, atunci câți elevi au câștigat jucării (nr. de tombolă
impar) și câți elevi au câștigat cărți (nr. de tombolă par).

Date de intrare:
Fișierul tombola.in cu următoarea structură:
 pe prima linie numărul n ce reprezintă numărul de elevi care au cumpărat bilete la tombolă
 pe a doua linie n numere, ce reprezintă numărul biletului de tombolă

Date de iesire:
Fișierul tombola.out cu următoarea structură:
 numărul de elevi care au câștigat premiu special (dacă există numere fericite) si pe
următoarea linie numerele câștigătoare
sau
 numărul de elevi care au câștigat jucării și numărul de elevi care au câștigat cărți

Restricții și precizări
 2<=n<=1000
 Numerele de tombolă sunt cuprinse între 1 și 2000.

Exemplu:
tombola.in tombola.out Explicatii
10 5 Numere fericite
2 13 16 23 32 35 45 68 90 109 13 23 32 68 109 13, 23, 32, 68, 109

15 87 Sunt 0 numere fericite

2 3 6 12 15 21 35 45 66 77 98 102 105 110 115
8 numere impare si 7
numere pare

Timp maxim de execuţie: 0.1 secundă/test.

Memorie totală disponibilă 2 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 5 KB

Prof. Constantin Mihaela

Colegiul Naţional „Nichita Stănescu” Ploieşti
Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a VIII-a

Problema 1 Vrăjitor 100 puncte

Vrăjitorii din Tărâmul Fermecat participă la un concurs de realizat poțiuni magice. Din cele n+2 ingrediente
secrete din care se poate realiza poțiunea, fiecare primește aleatoriu doar x ingrediente despre care știm că au
următoarele proprietăți:
- Primele n ingrediente (fiecare ingredient are atașat un număr de la 1 la n) adaugă poțiunii o
putere egală cu numărul lor (ingredientul 1 adaugă puterea 1 poțiunii, ingredientul 2 adaugă
puterea 2 poțiunii etc.)
- Cele 2 ingrediente supermagice pot înlocui orice ingredient lipsă din primele n, de aceea nu
contează numărul atașat lor și vor avea valoarea 0; ele nu cresc puterea poțiunii cu puterea
corespunzătoare ingredientului pe care îl înlocuiesc.
- fiecare vrăjitor primește x ingrediente cu numere distincte (cu excepția celor supermagice
numerotate cu 0), iar ingredientele supermagice nu pot fi mai multe decât 2.
- Poțiunea are proprietăți magice dacă vrăjitorii adăugă ingredientele astfel încât numerele
atașate acestora să formeze o secvență de valori consecutive a căror sumă să fie maximă.
- Suma maximă obținută de fiecare vrăjitor reprezintă puterea poțiunii acestuia.
Vrăjitorul care obține poțiunea cea mai puternică este declarat câștigător.

Cerință:
Determinați care este puterea poțiunii câștigătoare și care dintre vrăjitori a reușit să obțină ingrediente astfel
încât să realizeze cea mai bună poțiune . În cazul în care există mai mulți vrăjitori câștigători se vor afișa toți în ordinea
numărului de concurs.

Date de intrare:
Prima linie a fișierului vrajitor.in conține trei valori: n, x, v (n, x cu semnificația de mai sus), iar v este
numărul de vrăjitori participanți la concurs. Fiecare din următoarele v linii conține x numere naturale separate prin câte
un spațiu, reprezentând puterea fiecărui ingredient primit de vrăjitor (numărul liniei corespunde numărului de concurs
al vrăjitorului).

Date de ieșire:
Prima linie a fișierului vrajitor.out va conține puterea poțiunii câștigătoare. Pe următoarea linie se va afișa
numărul de concurs al vrăjitorului câștigător. În cazul în care sunt mai mulți câștigători, pe cea de-a doua linie se vor
afișa toate numerele de concurs ale acestora, separate prin câte un spațiu.

Restricții și precizări:
1≤n≤100000;
1≤x≤min(100000,n)
1≤v≤20.

Exemplu:
vrajitor.in vrajitor.out
6 5 4 13 Sunt 4 vrăjitori în concurs. Fiecare are la dispoziție 5 ingrediente cu puteri
1 5 6 2 3 2 de la 1 la 6, iar dintre acestea maxim 2 pot fi supermagice. Primul vrăjitor
6 1 3 4 0 nu a primit ingrediente supermagice și poate realiza o poțiune cu puterea
2 0 6 4 0
2 1 3 0 6
11, adică 5 6. Al doilea vrăjitor realizează poțiunea cu puterea 13,
provenită din succesiunea 3 4 0 6. Al treilea vrăjitor realizează poțiunea cu
puterea 12, provenită din succesiunea 2 0 4 0 6. Al patrulea vrăjitor
realizează poțiunea cu puterea 6, provenită din succesiunea 1 2 3 0. Deci,
poțiunea câștigătoare are valoarea 13 , iar concursul este câștigat de
vrăjitorul cu numărul de ordine 2.

Timp maxim de execuţie: 0, 5 secunde/test.

Memorie totală disponibilă 6 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 5 KB

Autor, prof. Popa Mirela, Colegiul “Spiru Haret” Ploiești

Inspectoratul Şcolar Județean Prahova
Olimpiada locală de Informatică –subiecte 19 ianuarie 2019

Clasa a VIII-a

Problema 2 Palindrom 100 puncte

Mariei îi plac numerele palindrom. Pornind de la un număr, ea dorește să determine care este cel mai
apropiat palindrom, mai mare decât numărul ales de ea.
Ajutați-o pe Maria să găsească soluția.
Cerinţă
Scrieţi un program care să citească mai multe cifre reprezentând cifrele din care este format numărul Mariei.
Programul va determina cel mai apropiat palindrom mai mare decât numărul dat.
Date de intrare
În fişierul palindrom.in se află, separate printr-un spațiu, un șir de cifre reprezentând cifrele numărului
ales de Maria.

Date de ieşire
Fişierul palindrom.out va conţine, pe primul rând, palindromul determinat conform cerinței.
Restricţii şi precizări
 Numărul poate conține cel mult 500 cifre

Exemplu:

palindrom.in palindrom.out

9 9 9 1001
1 2 9 2 1 13031
1 2 5 3 2 2 125521
9 4 1 8 7 9 7 8 3 2 2 94188088149

Timp de rulare/test: 1 secundă

Memorie totală disponibilă 5 MB, din care 2 MB pentru stivă
Dimensiunea maximă a sursei: 5 KB

Profesor Duță Laura Dora

Colegiul ”Spiru Haret”, Municipiul Ploiești