Soluții trimise

Rezumat problemă

După descoperirea vieţii pe planeta Marte, cercetătorii pământeni au început activitatea de studiere a fiinţelor vii marţiene. Prima constatare a fost că este o legătură strânsă între modul de formare a acestora şi numerele naturale. Astfel, unei specii i s-a asociat un număr natural mai mare decât 1. Mai mult, oricare două specii se pot compune, rezultând altă specie. Numărul asociat noii specii este dat de produsul numerelor asociate celor două specii care se compun. Astfel, modalitatea de obţinere a unei specii nu este unică (o specie ce are asociat numărul 12 se poate obţine compunând specia 2 cu specia 6, sau specia 3 cu specia 4). Evident, unele specii se pot obţine prin compunerea altora (ex. 12) dar unele nu se pot obţine prin compunere. Pe acestea din urmă le vom numi atomi (de exemplu specia ce are asociat codul 7 este atom, şi mai sunt şi altele). O specie se poate compune cu ea însăşi rezultând altă specie (de exemplu, prin compunerea speciei 3 cu ea însăşi se obţine specia 9). De asemenea, dacă specia X se poate obţine prin compunerea speciilor Y şi Z spunem că X are în compoziţie pe Y şi pe Z. Mai mulţi cercetători au recoltat probe obţinând astfel o listă de coduri ale speciilor pe care le-au observat.

Scrieţi un program care, pe baza codurilor din lista formată, să determine:
a) numărul de atomi din listă;
b) numărul de specii din listă care nu pot avea în compoziţie niciun atom dintre cei aflaţi în listă;

ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) compuneri 22 Martie 2024, 12:19 Evaluare finalizată 100
Cion jon (cionello) compuneri 21 Martie 2024, 15:07 Evaluare finalizată 100
Oprean Natasha (noprean) compuneri 21 Martie 2024, 15:07 Evaluare finalizată 100
Pustai Thomas (thomasp) compuneri 20 Martie 2024, 11:43 Evaluare finalizată 100
Arteni Mihai (MihaiA09) compuneri 20 Martie 2024, 11:32 Evaluare finalizată 100
Oprean Natasha (noprean) compuneri 19 Martie 2024, 12:27 Evaluare finalizată 35
Oprean Natasha (noprean) compuneri 19 Martie 2024, 12:25 Evaluare finalizată 35
Oprean Natasha (noprean) compuneri 19 Martie 2024, 11:45 Evaluare finalizată 40
Fatu Mihai (mehai_me) compuneri 18 Martie 2024, 17:23 Evaluare finalizată 100
Fatu Mihai (mehai_me) compuneri 18 Martie 2024, 17:21 Evaluare finalizată 70
Fatu Mihai (mehai_me) compuneri 18 Martie 2024, 17:21 Evaluare finalizată 70
Fatu Mihai (mehai_me) compuneri 18 Martie 2024, 17:18 Evaluare finalizată 100
Fatu Mihai (mehai_me) compuneri 18 Martie 2024, 17:09 Evaluare finalizată 35
Balan Eduard-Alexandru (edi07) compuneri 21 Februarie 2024, 11:30 Evaluare finalizată 100
anita dyk (prettylittlething) compuneri 15 Februarie 2024, 23:32 Evaluare finalizată 0
Dobre Darius-Adrian (Darius1414) compuneri 15 Februarie 2024, 13:51 Evaluare finalizată 60
Asmarandei Ariana Demetria (arianaAsm) compuneri 06 Februarie 2024, 08:07 Evaluare finalizată 100
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 22 Ianuarie 2024, 08:34 Evaluare finalizată 100
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 22 Ianuarie 2024, 08:29 Evaluare finalizată 35
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 21 Ianuarie 2024, 23:08 Evaluare finalizată 60
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 21 Ianuarie 2024, 23:07 Evaluare finalizată 0
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 21 Ianuarie 2024, 22:56 Evaluare finalizată 35
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 21 Ianuarie 2024, 22:30 Evaluare finalizată 0
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 21 Ianuarie 2024, 22:28 Evaluare finalizată 5
5A Ariana Beharvandi (ArianaBeharvandi) compuneri 21 Ianuarie 2024, 22:17 Evaluare finalizată 0
Szilagyi Arpad (szilagyi_arpad) compuneri 21 Ianuarie 2024, 16:22 Evaluare finalizată 100
Szilagyi Arpad (szilagyi_arpad) compuneri 21 Ianuarie 2024, 16:21 Evaluare finalizată 35
Szilagyi Arpad (szilagyi_arpad) compuneri 21 Ianuarie 2024, 16:21 Evaluare finalizată 35
Szilagyi Arpad (szilagyi_arpad) compuneri 21 Ianuarie 2024, 16:19 Evaluare finalizată 5
Tarziu Adrian (Adrian_Tarziu) compuneri 18 Ianuarie 2024, 20:32 Evaluare finalizată 35
Loga Dragos Gabriel (Dragos_Gabriel2010) compuneri 29 Decembrie 2023, 19:04 Evaluare finalizată 100
Loga Dragos Gabriel (Dragos_Gabriel2010) compuneri 29 Decembrie 2023, 19:04 Evaluare finalizată 90
Loga Dragos Gabriel (Dragos_Gabriel2010) compuneri 29 Decembrie 2023, 19:04 Evaluare finalizată 90
Loga Dragos Gabriel (Dragos_Gabriel2010) compuneri 29 Decembrie 2023, 19:03 Evaluare finalizată 35
L.R.S . (Radu_Stefan2010) compuneri 29 Decembrie 2023, 18:23 Evaluare finalizată 100
L.R.S . (Radu_Stefan2010) compuneri 29 Decembrie 2023, 18:13 Evaluare finalizată 60
L.R.S . (Radu_Stefan2010) compuneri 29 Decembrie 2023, 18:13 Evaluare finalizată 40
dumitru calin roberta ioana (robyroberta) compuneri 13 Decembrie 2023, 11:42 Evaluare finalizată 100
Busoiu Iris (IrisBusoiu123) compuneri 10 Decembrie 2023, 12:49 Evaluare finalizată 100
Busoiu Iris (IrisBusoiu123) compuneri 10 Decembrie 2023, 12:47 Evaluare finalizată 5
Emma Dumitrascu (EmmaD) compuneri 10 Decembrie 2023, 12:46 Evaluare finalizată 100
Busoiu Iris (IrisBusoiu123) compuneri 10 Decembrie 2023, 12:46 Evaluare finalizată 10
Emma Dumitrascu (EmmaD) compuneri 10 Decembrie 2023, 12:46 Evaluare finalizată 85
Busoiu Iris (IrisBusoiu123) compuneri 10 Decembrie 2023, 12:42 Evaluare finalizată 60
Emma Dumitrascu (EmmaD) compuneri 10 Decembrie 2023, 12:05 Evaluare finalizată 60
Busoiu Iris (IrisBusoiu123) compuneri 10 Decembrie 2023, 11:58 Evaluare finalizată 60
Busoiu Iris (IrisBusoiu123) compuneri 10 Decembrie 2023, 11:58 Evaluare finalizată 0
Emma Dumitrascu (EmmaD) compuneri 10 Decembrie 2023, 11:51 Evaluare finalizată 60
Emma Dumitrascu (EmmaD) compuneri 10 Decembrie 2023, 11:47 Evaluare finalizată 60
Emma Dumitrascu (EmmaD) compuneri 10 Decembrie 2023, 11:44 Evaluare finalizată 60