Soluții trimise

Rezumat problemă

#2879 Pilot

Pe Aeroportul Internaţional Iaşi urmează să se organizeze un spectacol de acrobaţiuni aviatice, cu ocazia sărbătoririi centenarului României.

Fiecare dintre cei n piloţi înscrişi va pilota câte un avion. La înscriere, pilotul primeşte un cod \( {p}_{i} \) şi avionul său un cod \( {a}_{i} \). Astfel, fiecare pilot i poate afla codul spectacolului pe care îl va prezenta publicului, calculând cel mai mare divizor comun dintre codul său şi cel al avionului pe care îl pilotează: \( cmmdc( {p}_{i} , {a}_{i} ) \).

Un pilot poate fi considerat „spectaculos” dacă codul spectacolului său este multiplul unui număr x dat. Organizatorul evenimentului a vrut să le facă spectorilor o surpriză şi a infiltrat printre piloţii spectaculoşi nişte piloţi „legendari” (ale caror spectacole vor fi de asemenea multiplu al numărului x). Totodată, organizatorul concursului a stabilit o metodă prin care un pilot „legendar” să poată fi identificat: pe langă caracteristicile unui pilot special, spectacolul unui pilot legendar va avea exact 2 divizori primi.

Fiind mult prea concentrat pe organizarea spectacolului acrobatic, organizatorul a pierdut din greşeală lista cu numele piloţilor care sunt „spectaculoşi” şi „legendari”, însă încă mai are lista cu toate codurile participanţilor. Având la dispoziţie o singură zi pâna la finalizarea înscrierilor el vă cere ajutorul pentru a gasi numărul de piloţi „spectaculoşi” şi „legendari”.

ID   Utilizator Problema Data încărcării Stare
Udroiu Flavius (flaviusudroiu111) Pilot 25 Martie 2024, 11:16 Evaluare finalizată 100
Udroiu Flavius (flaviusudroiu111) Pilot 25 Martie 2024, 11:16 Evaluare finalizată 0
Ilies Mark (mark17ilies) Pilot 15 Martie 2024, 09:38 Evaluare finalizată 100
Ilies Mark (mark17ilies) Pilot 15 Martie 2024, 09:37 Evaluare finalizată 100
Boian Cristina (ularucristina) Pilot 15 Martie 2024, 04:22 Evaluare finalizată 100
InfoCNTV info (info_cntv) Pilot 15 Martie 2024, 00:01 Evaluare finalizată 100
InfoCNTV info (info_cntv) Pilot 14 Martie 2024, 23:57 Evaluare finalizată 0
InfoCNTV info (info_cntv) Pilot 14 Martie 2024, 23:56 Evaluare finalizată 0
InfoCNTV info (info_cntv) Pilot 14 Martie 2024, 23:54 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:34 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:33 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:26 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:24 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:23 Evaluare finalizată E.C
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:20 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:18 Evaluare finalizată 60
Ilies Mark (mark17ilies) Pilot 14 Martie 2024, 21:17 Evaluare finalizată 60
Popescu Alexia (alexiapopescu223) Pilot 13 Martie 2024, 23:58 Evaluare finalizată 20
Tanase Victor (Victor5539) Pilot 13 Martie 2024, 23:04 Evaluare finalizată 20
Tanase Victor (Victor5539) Pilot 13 Martie 2024, 23:04 Evaluare finalizată 0
Ciobotea Mara (Mara_Ciobotea) Pilot 13 Martie 2024, 22:08 Evaluare finalizată 20
Ciobotea Mara (Mara_Ciobotea) Pilot 13 Martie 2024, 22:07 Evaluare finalizată 20
hornea edi (HORNEAEDI) Pilot 13 Martie 2024, 19:55 Evaluare finalizată 100
hornea edi (HORNEAEDI) Pilot 13 Martie 2024, 19:33 Evaluare finalizată 40
Vladoiu Ioana (ioanavladoiu2007) Pilot 13 Martie 2024, 17:42 Evaluare finalizată 20
Andrita Lavinia (AndritaLavinia11) Pilot 12 Martie 2024, 22:07 Evaluare finalizată 60
Andrita Lavinia (AndritaLavinia11) Pilot 12 Martie 2024, 22:02 Evaluare finalizată 0
alex baldovin (AlexBaldovin20) Pilot 12 Martie 2024, 16:32 Evaluare finalizată 100
Tanasoiu Darius Andrei (darius_tanasoiu) Pilot 12 Martie 2024, 16:19 Evaluare finalizată 100
Tanasoiu Darius Andrei (darius_tanasoiu) Pilot 12 Martie 2024, 16:17 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:46 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:45 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:43 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:43 Evaluare finalizată E.C
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:41 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:31 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:13 Evaluare finalizată 60
Popescu Adina (Popescu_Adina) Pilot 12 Martie 2024, 14:12 Evaluare finalizată 60
Lazar Laura (poplau1) Pilot 12 Martie 2024, 10:26 Evaluare finalizată 60
Lazar Laura (poplau1) Pilot 12 Martie 2024, 10:19 Evaluare finalizată 60
Lazar Laura (poplau1) Pilot 12 Martie 2024, 10:15 Evaluare finalizată 60
Sanda Darius Andrei (DariusSanda) Pilot 12 Martie 2024, 10:15 Evaluare finalizată 100
Sanda Darius Andrei (DariusSanda) Pilot 12 Martie 2024, 10:15 Evaluare finalizată 40
Banta Stefania (nusunteu) Pilot 12 Martie 2024, 10:05 Evaluare finalizată 100
Vitan Iustina Teodora (Justy07) Pilot 12 Martie 2024, 09:56 Evaluare finalizată 100
H G (Egreog) Pilot 12 Martie 2024, 09:39 Evaluare finalizată 60
H G (Egreog) Pilot 12 Martie 2024, 09:32 Evaluare finalizată 0
H G (Egreog) Pilot 12 Martie 2024, 09:32 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) Pilot 12 Martie 2024, 09:31 Evaluare finalizată 100
Andritoiu Razvan (ANDRITOIURAZVAN) Pilot 12 Martie 2024, 09:25 Evaluare finalizată 40