#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
.
ONIGIM 2017, Baraj juniori
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
ADN | 09 Ianuarie 2018, 22:32 | Evaluare finalizată | 32 | |||
ADN | 07 Ianuarie 2018, 16:05 | Evaluare finalizată | 20 | |||
ADN | 07 Ianuarie 2018, 16:04 | Evaluare finalizată | 20 | |||
ADN | 29 Decembrie 2017, 09:46 | Evaluare finalizată | 100 | |||
ADN | 21 Decembrie 2017, 17:13 | Evaluare finalizată | 100 | |||
ADN | 21 Decembrie 2017, 17:13 | Evaluare finalizată | E.C | |||
ADN | 21 Decembrie 2017, 17:12 | Evaluare finalizată | E.C | |||
ADN | 10 Decembrie 2017, 19:55 | Evaluare finalizată | 100 | |||
ADN | 27 Noiembrie 2017, 21:13 | Evaluare finalizată | 100 | |||
ADN | 10 Noiembrie 2017, 10:54 | Evaluare finalizată | 100 | |||
ADN | 06 Octombrie 2017, 17:31 | Evaluare finalizată | 100 | |||
ADN | 30 Septembrie 2017, 17:21 | Evaluare finalizată | 100 | |||
ADN | 28 Septembrie 2017, 16:01 | Evaluare finalizată | 0 | |||
ADN | 28 Septembrie 2017, 15:58 | Evaluare finalizată | 0 | |||
ADN | 20 Septembrie 2017, 14:59 | Evaluare finalizată | 100 | |||
ADN | 16 Septembrie 2017, 18:42 | Evaluare finalizată | 100 | |||
ADN | 16 Septembrie 2017, 18:39 | Evaluare finalizată | 0 | |||
ADN | 16 Septembrie 2017, 18:38 | Evaluare finalizată | 0 | |||
ADN | 16 Septembrie 2017, 18:38 | Evaluare finalizată | 0 | |||
ADN | 16 Septembrie 2017, 18:36 | Evaluare finalizată | 0 | |||
ADN | 16 Septembrie 2017, 18:36 | Evaluare finalizată | E.C | |||
ADN | 16 Septembrie 2017, 18:34 | Evaluare finalizată | 0 | |||
ADN | 16 Septembrie 2017, 18:33 | Evaluare finalizată | 0 | |||
ADN | 08 Septembrie 2017, 12:39 | Evaluare finalizată | 100 | |||
ADN | 03 Septembrie 2017, 01:04 | Evaluare finalizată | 100 | |||
ADN | 31 August 2017, 17:54 | Evaluare finalizată | 20 | |||
ADN | 30 August 2017, 14:25 | Evaluare finalizată | 100 | |||
ADN | 30 August 2017, 12:19 | Evaluare finalizată | 100 | |||
ADN | 30 August 2017, 12:14 | Evaluare finalizată | 20 | |||
ADN | 30 August 2017, 12:12 | Evaluare finalizată | 20 | |||
ADN | 30 August 2017, 11:58 | Evaluare finalizată | 20 | |||
ADN | 29 August 2017, 11:22 | Evaluare finalizată | 100 | |||
ADN | 29 August 2017, 11:18 | Evaluare finalizată | 0 | |||
ADN | 27 August 2017, 21:51 | Evaluare finalizată | 100 | |||
ADN | 27 August 2017, 21:51 | Evaluare finalizată | 100 | |||
ADN | 27 August 2017, 15:36 | Evaluare finalizată | 100 | |||
ADN | 27 August 2017, 12:06 | Evaluare finalizată | 100 | |||
ADN | 27 August 2017, 11:38 | Evaluare finalizată | 100 | |||
ADN | 27 August 2017, 11:37 | Evaluare finalizată | 100 | |||
ADN | 27 August 2017, 11:37 | Evaluare finalizată | 100 |