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
Peter Tobias (PeterTobias) compuneri 13 Decembrie 2024, 20:26 Evaluare finalizată 100
Topolicianu Alexandru (AlexTopolicianu) compuneri 03 Decembrie 2024, 13:10 Evaluare finalizată 100
Pietroiu David Andrei (Anoxy) compuneri 19 Noiembrie 2024, 11:52 Evaluare finalizată E.C
Pietroiu David Andrei (Anoxy) compuneri 19 Noiembrie 2024, 11:52 Evaluare finalizată E.C
barr paula (paulabarr) compuneri 14 Noiembrie 2024, 10:33 Evaluare finalizată 0
Bedidic Stefan07 (StefanBedidic) compuneri 04 Noiembrie 2024, 16:49 Evaluare finalizată 100
Toader Matei-Cristian (ASEq33ytroos9622) compuneri 02 Octombrie 2024, 12:08 Evaluare finalizată 100
Toader Matei-Cristian (ASEq33ytroos9622) compuneri 02 Octombrie 2024, 12:06 Evaluare finalizată 45
Toader Matei-Cristian (ASEq33ytroos9622) compuneri 02 Octombrie 2024, 12:06 Evaluare finalizată 65
Toader Matei-Cristian (ASEq33ytroos9622) compuneri 02 Octombrie 2024, 11:34 Evaluare finalizată 0
best in buzau (BestInBuzau) compuneri 27 Septembrie 2024, 00:34 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) compuneri 05 August 2024, 14:07 Evaluare finalizată 100
Jucatoru Claudiu (Klauss_22) compuneri 13 Iulie 2024, 23:50 Evaluare finalizată 100
Jucatoru Claudiu (Klauss_22) compuneri 13 Iulie 2024, 23:23 Evaluare finalizată 65
Jucatoru Claudiu (Klauss_22) compuneri 13 Iulie 2024, 23:10 Evaluare finalizată 65
Jucatoru Claudiu (Klauss_22) compuneri 13 Iulie 2024, 22:49 Evaluare finalizată 60
Coin Bot (CoinBot_V1) compuneri 23 Iunie 2024, 15:59 Evaluare finalizată 100
Burcă Luiza (louisyy) compuneri 11 Iunie 2024, 14:02 Evaluare finalizată 100
Zaganeanu Daria (dariazaganeanu01) compuneri 10 Iunie 2024, 17:15 Evaluare finalizată 100
Zaganeanu Daria (dariazaganeanu01) compuneri 07 Iunie 2024, 23:13 Evaluare finalizată 60
Zaganeanu Daria (dariazaganeanu01) compuneri 07 Iunie 2024, 23:13 Evaluare finalizată 0
Zaganeanu Daria (dariazaganeanu01) compuneri 07 Iunie 2024, 23:08 Evaluare finalizată 35
Topliceanu Teodora (Topliceanu_Teodora) compuneri 07 Iunie 2024, 09:50 Evaluare finalizată 40
Adrian Statescu (thinkphp) compuneri 07 Iunie 2024, 05:41 Evaluare finalizată 100
Topliceanu Teodora (Topliceanu_Teodora) compuneri 04 Iunie 2024, 20:48 Evaluare finalizată 20
Topliceanu Teodora (Topliceanu_Teodora) compuneri 04 Iunie 2024, 20:47 Evaluare finalizată 0
Dobre Rares (Dobre_Rares_Andrei) compuneri 12 Mai 2024, 20:56 Evaluare finalizată 30
Popa Vlad (PopaVlad2311) compuneri 13 Aprilie 2024, 10:26 Evaluare finalizată 100
Popa Vlad (PopaVlad2311) compuneri 13 Aprilie 2024, 10:25 Evaluare finalizată 100
Popa Vlad (PopaVlad2311) compuneri 13 Aprilie 2024, 10:24 Evaluare finalizată 40
Popa Vlad (PopaVlad2311) compuneri 13 Aprilie 2024, 10:18 Evaluare finalizată 0
Griga Victor (victorgriga) compuneri 05 Aprilie 2024, 18:48 Evaluare finalizată 100
Golban David (DavidG23) compuneri 01 Aprilie 2024, 09:54 Evaluare finalizată 100
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:52 Evaluare finalizată 100
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:50 Evaluare finalizată 100
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:49 Evaluare finalizată 100
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:46 Evaluare finalizată 0
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:46 Evaluare finalizată 55
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:38 Evaluare finalizată 20
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:37 Evaluare finalizată 0
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:35 Evaluare finalizată 45
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:33 Evaluare finalizată 45
Gabriel Andrei (paracodex) compuneri 30 Martie 2024, 20:33 Evaluare finalizată 0
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