| Fişierul intrare/ieşire: | numar2.in, numar2.out | Sursă | OJI 2008, clasele 11-12 |
| Autor | Stelian Ciurea | Adăugată de |  Gabriel Bitis •gabitzish1 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Numar2
Presupunem ca avem N numere prime notate a1, a2, ..., an sortate strict crescator. Formam un sir strict crescator b ale carui elemente sunt toti multiplii acestor N numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul b incepe tot cu 1.
Cerinta
Scrieti un program care citeste din fisierul de intrare valoarea lui N si apoi cele N elemente ale sirului a, determina elementul de pe pozitia M din sirul b si afiseaza in fisierul de iesire valoarea acestuia.
Date de intrare
Fisierul de intrare numar2.in contine pe prima linie doua numere naturale separate printr-un spatiu care reprezinta valoarea lui N si valoarea lui M. Pe a doua linie se afla N numere naturale prime separate prin cate un spatiu care reprezinta valorile elementelor sirului a. Aceste valori sunt dispuse in ordine strict crescatoare iar ultima dintre ele este mai mica decat un milion.
Date de iesire
In fisierul de iesire numar2.out va contine pe prima linie o singura valoare care reprezinta termenul de pe pozitia M din sirul b.
Restrictii
- Pentru 30% din teste N ≤ 20 , M ≤ 1000 , a1 ≤ 50
- Pentru celelalte 70% din teste 21 ≤ N ≤ 100, 1001 ≤ M ≤ 15000, 51 ≤ a1 ≤ 1000
- an < 1000000
Exemplu
| numar2.in | numar2.out |
|---|---|
| 3 10 2 3 5 | 14 |
| 4 20 7 23 37 131 | 98 |
| 3 11111 977 1009 1031 | 3726237 |
Explicatie
In exemplul 1, sirul b e format din valorile: 2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22... Pe pozitia 10 se afla numarul 14.
