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 avatar alexpetrescu Alexandru Petrescu alexpetrescu
Timp de execuție pe test 0.5 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii