Concurs online de informatica empowers) Categoria PROGRAMARE Sectiunea 5-6 avansafi PROBLEMA 1 100 puncte PRIM23 Se da un sir de N numere naturale nenule, Considerdm un numar ,semiprim”, un numar care este format din produsul a2 numere prime (numirul 6 este semiprim deoarece este egal cu produsul a 2 numere prime: 2 si 3). Catilin vrea si descopere cate numare sunt semiprimesi in plus au proprietatea ca oglinditul lor este si el semiprim (oglinditul numarului 12345 este 54321, a lui 23 este 32 etc) Cerint: Pentru un sir de N valori, V1, Vo, au proprietatea ceruta in enunt Vn, se cere s& se determine cate dintre valorile V), V2, ... VN care este cel mai mare dintre acestea. Date de intrare: in fisierul prim23.in, se afl& pe prima linie numarul natural N, cu semnificatia din enunf. Pe a doua linie'se afla cele N valori din sir. Date de iesire: in fisierul prim23.out se va serie pe prima linie un numar C, reprezentand numarul de valori din sirul Vj), V2, .. Vw care au proprietatea ceruté, iar pe a 2-a linie cel mai mare numar cu aceast proprietate din sirul dat. © 1 19-1=18; 3 0 7, 4, 20 -> 20-4=16; 18 36, 18, 20 > 36-18-18; 16 10000, 1, 5 -> 10000-1=9999; 9998 5,8, 21 > 21-5 1, 17, 10> 17-1=16; Valoarea 18 apare de 2 ori, 16 de 3 ori, iar 9998 nu apare niciodata. Timp maxim de executie: 0,2 secunde/test. Memorie totaki disponibili 5 MB, din care 2 MB pentru stiva Dimensiunea maximi a sursei: 5 KB. 2 Ploiesti, 5 mai 2018e de informatica PROGRAMARE empowers() Sectiunea 5-6 avansafi PROBLEMA 3 100 puncte CULEGERE Budi, elev silitor, s-a decis si lucreze mai mult la matematicd in timpul liber. Astfel, el si-a propus si termine N culegeri de probleme, in maxim T zile (pentru a avea timp sa explice rezolvarile gi colegei sale Dudi). Totusi, fiind ambitios, Budi nu va lasa niciodata o culegere neterminata pe parcursul unei zile: ori o incepe si o termina, ori nu se mai apuc’ de ea in ziua respectiva. De asemenea, Budi va rezolva culegerile in ordinea in care acesta gi le-a propus. Cerinta: Ajutafi-1 pe Budi si decida cate probleme trebuie sa rezolve intr-o zi, pentru a-si atinge obiectivul. Date de intrare: Pe prima linie a figierului ewlegere.in se afl doud numere intregi : N si T, reprezentind numarul de culegeri pe care Budi trebuie si le rezolve in maxim T zile. Pe urmatoarele N linii se afla un numar intreg, reprezentnd numirul de probleme din fiecare culegere. Date de iesire rul culegere.out se va afla un singur numar intreg, reprezentind cel mai mie numairul de probleme, pe care Budi trebuie si le aleaga pentru a-si atinge obiectivul. BR de probleme ale unei culegeri <= 5.000 Exemple: culegere.in | _culegere.out Explicatii 63 8 Poate alege si rezolve toate problemele intr-o singur’ zi - 7 20; poate alege s& rezolve problemele in 2 zile (10 probleme 3 in prima zi si ined 10 in a doua zi); sau poate alege si 2 rezolve problemele in 3 zile (in prima zi va rezolva doar 3 culegerea ce are 7 probleme, in a doua zi va rezolva a doua 1 sia treia culegere 2+3=5 probleme si in a treia zi, restul 4 problemelor 3+1+4=8). 33 @ 20 47 2B 45 55. ‘Timp maxim de executie: 0,1 secunde/test. Memorie totala disponibila 5 MB din care 2MB pentru sti Dimensiunea maxima a sursei: 5 KB. 3 Ploiesti, 5 mai 2018Concurs online de informatica empowers) Categoria PROGRAMARE Sectiunea 5-6 avansafi PROBLEMA 4 100 puncte DTREI Divizibilitatea este capitolul favorit al Anei la ora de matematicd. Asa ca tatal ei si-a propus si 0 provoace in fiecare seard cu diverse exercifii. Pentru seara aceasta Ana va trebui si verifice daca in setul de c&rti_pe care il primeste apare al n-lea numar din siral ordonat al numerelor naturale care au cel putin 3 divizori primi pozitia sa in set. In cazul in care acesta nu apare va trebui si identifice cel mai mic numar care apare in set si are cel putin 3 divizori primi distincti. Setul de cargi este creat in Excel si foloseste aceeasi codificare a pozifiei unui numar. Ceringa: Serieti un program cu ajutorul ciruia tatal Anei s& o poati verifica. Date de intrare: Fisierul déreiin confine pe prima linie numarul n si apoi 4 linii pe care sunt serise céte 4 numere naturale separate prin spatiu. Date de iesire Fisierul dérei.out contine: © dacd exist al n-lea numar valoarea acestuia si pozitia in set, separate printr-un spatiu © daca acesta nu existd in set, valoarea si pozifia celui mai mic numér cu proprietatea ceruti, separate printr-un spatiu Restrie Pentru 30% din teste n<= 3x10"; pentru celelalte teste n <=3x10°; Pozitia unui numa intr-un set este dati de litera corespunzitoare coloanei urmata de numarul de linie Se garanteaz existenfa unui numar cu proprietatea cerutd in orice set de carti Exemplu: dtr Expli 1 30.42 30 are divizorii primi 2,3 si 5 si este primul numar din sir. 14 35 89 34 El se afla pe coloana A, 3012564 22:11 67 98 24:15 45 67 3 42.03 Sirul numerelor cu cel putin 3 divizori incepe cu 30 42 60 1435 1234 66 .. Numarul 60 nu apare in set. Apar numerele 42 si 66, 3211564 cel mai mic este 42 22 66 42 57 24:15 45 67 Timp maxim de executie: 0.2 secunde / test Memorie totali disponibila: ISMB si ISMB pentru Dimensiunea maxima a sursei: 10 KB 4 Ploiesti, § mai 2018