Fişierul intrare/ieşire:lol.in, lol.outSursăOlimpiada pe scoala 2017 clasa a 5-a
AutorAndrei Croitoru, Luca Perju, Stefan Lupu, Vladimir NeculaAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test0.5 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inlol.out
5
1 7
2 2
5 5
3 1
4 2
4
2
5
2
3
1 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici