Fișierul intrare/ieșire	norocos.in, norocos.out	Sursă	ONI 2016 clasa a 5-a
Autor	Ana-Maria Arișanu | Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Norocos (clasa a 5-a)

Un număr natural nenul m se numește norocos dacă pătratul lui se poate scrie ca sumă de m numere naturale consecutive. Un număr natural m se numește k-norocos, dacă este egal cu produsul a exact k numere prime distincte. Observați că între cele două proprietăți definite nu există nicio legătură.

Cerințe

Dându-se k și N numere naturale, scrieți un program care să determine:

a) Cel mai mic și cel mai mare număr norocos dintre cele N numere citite
b) Câte numere k-norocoase sunt în șirul de N numere citite

Date de intrare

Fișierul de intrare norocos.in conține pe prima linie un număr natural C. Pentru toate testele de intrare, numărul C are una din valorile 1 sau 2. Pe linia a doua a fișierului se găsesc numerele naturale N și k, cu semnificația din enunț, iar pe a treia linie se găsesc N numere naturale, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire este norocos.out.
Dacă C=1, se va rezolva numai punctul a). În acest caz, în fișierul de ieșire se vor scrie, separate printr-un spațiu, în această ordine, cel mai mic și cel mai mare număr norocos dintre cele N numere citite. Dacă nu există niciun număr norocos se va afișa valoarea 0. Dacă există un singur număr norocos, acesta se va afișa de două ori.
Dacă C=2, se va rezolva numai punctul b). În acest caz, în fișierul de ieșire se va scrie un singur număr reprezentând numărul de numere k-norocoase citite.

Restricții

• 1 ≤ N ≤ 1000
• 2 ≤ k ≤ 30
• 1 ≤ numerele citite de pe a treia linie a fișierului ≤ 2 000 000 000
• Pentru rezolvarea corectă a primei cerințe se acordă 40 de puncte, pentru rezolvarea corectă a celei de-a doua cerințe se acordă 60 de puncte.

Exemple