Soluții trimise

Rezumat problemă

ADN

#2148

Pe Marte s-au descoperit N marțieni, identificați de către oamenii de știință de pe Pământ prin numerele de la 1 la N. Cercetările au dovedit că ADN-ul oricărui marțian X este format din mulțimea factorilor primi din descompunerea lui X.

Se știe că marțianul cu numărul de ordine Y îl moștenește pe marțianul cu numărul de ordine X dacă ADN(X) este inclus în ADN(Y), adică mulțimea factorilor primi ai lui X este inclusă în mulțimea factorilor primi ai lui Y.

Trebuie să specificăm că se pot întâlni situații extreme în care X îl moștenește pe Y dar și Y îl moștenește pe X, atunci când cei doi marțieni au ADN-urile egale.

Realizați un program care, considerând mulțimea celor N marțieni, determină numărul de perechi de marțieni (Y, X) pentru care Y îl moștenește pe X, unde 1 ≤ X ≤ N și 1 ≤ Y ≤ N.

ID   Utilizator Problema Data încărcării Stare
- Marius (Mariusblock) ADN 09 Ianuarie 2018, 22:32 Evaluare finalizată 32
- Marius (Mariusblock) ADN 07 Ianuarie 2018, 16:05 Evaluare finalizată 20
- Marius (Mariusblock) ADN 07 Ianuarie 2018, 16:04 Evaluare finalizată 20
Coroiu Matei (MateiCoroiu) ADN 29 Decembrie 2017, 09:46 Evaluare finalizată 100
Haivas Vlad (Vladth11) ADN 21 Decembrie 2017, 17:13 Evaluare finalizată 100
Haivas Vlad (Vladth11) ADN 21 Decembrie 2017, 17:13 Evaluare finalizată E.C
Haivas Vlad (Vladth11) ADN 21 Decembrie 2017, 17:12 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) ADN 10 Decembrie 2017, 19:55 Evaluare finalizată 100
Ene Dumitru (ed) ADN 27 Noiembrie 2017, 21:13 Evaluare finalizată 100
Visinescu Violeta (violeta_visinescu) ADN 10 Noiembrie 2017, 10:54 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) ADN 06 Octombrie 2017, 17:31 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) ADN 30 Septembrie 2017, 17:21 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) ADN 28 Septembrie 2017, 16:01 Evaluare finalizată 0
Boaca Andrei (andreivkrekvei) ADN 28 Septembrie 2017, 15:58 Evaluare finalizată 0
Andreescu Mihnea (mihneacomputer) ADN 20 Septembrie 2017, 14:59 Evaluare finalizată 100
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:42 Evaluare finalizată 100
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:39 Evaluare finalizată 0
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:38 Evaluare finalizată 0
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:38 Evaluare finalizată 0
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:36 Evaluare finalizată 0
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:36 Evaluare finalizată E.C
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:34 Evaluare finalizată 0
Groza Iulia (igrz) ADN 16 Septembrie 2017, 18:33 Evaluare finalizată 0
Adrian Vasile (Micutu) ADN 08 Septembrie 2017, 12:39 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) ADN 03 Septembrie 2017, 01:04 Evaluare finalizată 100
Andreescu Mihnea (mihneacomputer) ADN 31 August 2017, 17:54 Evaluare finalizată 20
Aspru Octavian (oaspru) ADN 30 August 2017, 14:25 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) ADN 30 August 2017, 12:19 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) ADN 30 August 2017, 12:14 Evaluare finalizată 20
Dobleaga Alexandru (Alexandruabcde) ADN 30 August 2017, 12:12 Evaluare finalizată 20
Dobleaga Alexandru (Alexandruabcde) ADN 30 August 2017, 11:58 Evaluare finalizată 20
Predescu Sebastian Ion (SebastianPredescuIon) ADN 29 August 2017, 11:22 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) ADN 29 August 2017, 11:18 Evaluare finalizată 0
Dobricean Ionuţ (Dobricean_ioan) ADN 27 August 2017, 21:51 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) ADN 27 August 2017, 21:51 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) ADN 27 August 2017, 15:36 Evaluare finalizată 100
✔️ Popa Adrian (a53) ADN 27 August 2017, 12:06 Evaluare finalizată 100
Candale Silviu (silviu) ADN 27 August 2017, 11:38 Evaluare finalizată 100
Candale Silviu (silviu) ADN 27 August 2017, 11:37 Evaluare finalizată 100
Candale Silviu (silviu) ADN 27 August 2017, 11:37 Evaluare finalizată 100
Du-te sus!