Fișierul intrare/ieșire | lol.in, lol.out | Sursă | Olimpiada pe scoala 2017 clasa a 5-a |
---|---|---|---|
Autor | Andrei Croitoru | Luca Perju | Ștefan Lupu | Vladimir Necula | Adăugată de | Alexandru Petrescu • alexpetrescu |
Timp de execuție pe test | 0.5 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
League of Legends (clasa a 5-a)
Gigel se joacă în fiecare zi jocul League of legends. El și-a uitat parola contului. El ține minte două parole mai vechi (ambele având n elemente), dar și că parola actuală este bazată pe cele două. Ajutați-l pe Gigel să își recupereze parola. Scrieți un program care determină:
a) Parola lui Gigel.
b) Câte numere din parolă au un număr impar de divizori (t).
c) Câte numere prime sunt în parolă (f).
ATENTIE!!!! PAROLELE SUNT ȘIRURI DE NUMERE NATURALE CARE AU O VALOARE SENTIMENTALĂ PENTRU GIGEL (spațiile nu se iau în considerare)
Date de intrare
Pe prima linie n cu semnificatia din enunț și pe urmatoarele n linii perechi de numere (x, y) reprezentând : x[i] = al i-lea nr. din prima parolă și y[i] al i-lea nr. din a 2 a parolă.
Date de ieșire
Pe primele n linii parola așezată vertical. Pe linia n+1 numerele t și f în această ordine cu spațiu între ele.
Restricții
- 2 ≤ n ≤ 10000
- x, y ≤ 300
- Se garantează că există soluție pentru fiecare test
Exemplu
lol.in | lol.out |
---|---|
5 1 7 2 2 5 5 3 1 4 2 |
4 2 5 2 3 1 4 |