Fişierul intrare/ieşire:numar2.in, numar2.outSursăOJI 2008, clasele 11-12
AutorStelian CiureaAdăugată degabitzish1Gabriel Bitis gabitzish1
Timp execuţie pe test0.05 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/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.innumar2.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content