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
ioanxh on ig (ioanxh_9) Pilot 10 Mai 2024, 22:27 Evaluare finalizată 100
ioanxh on ig (ioanxh_9) Pilot 10 Mai 2024, 22:24 Evaluare finalizată 20
Popescu Alexia (alexiapopescu223) Pilot 07 Mai 2024, 23:11 Evaluare finalizată 20
damian B (Damain) Pilot 21 Aprilie 2024, 20:12 Evaluare finalizată 100
Marcovici Andrei (blackzzzz) Pilot 14 Aprilie 2024, 14:01 Evaluare finalizată 100
Grancea Alexandru (Nanu) Pilot 08 Aprilie 2024, 18:30 Evaluare finalizată 100
Grancea Alexandru (Nanu) Pilot 08 Aprilie 2024, 18:26 Evaluare finalizată 60
Grancea Alexandru (Nanu) Pilot 08 Aprilie 2024, 18:25 Evaluare finalizată 60
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Pilot 06 Aprilie 2024, 08:38 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Pilot 05 Aprilie 2024, 21:12 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Pilot 05 Aprilie 2024, 21:10 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Pilot 05 Aprilie 2024, 21:09 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Pilot 05 Aprilie 2024, 21:06 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Pilot 05 Aprilie 2024, 21:05 Evaluare finalizată 20
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Pilot 05 Aprilie 2024, 20:56 Evaluare finalizată 20
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Pilot 05 Aprilie 2024, 20:52 Evaluare finalizată 20
👽 Anghel Mihnea (Mihneaa_12) Pilot 05 Aprilie 2024, 16:24 Evaluare finalizată 100
👽 Anghel Mihnea (Mihneaa_12) Pilot 05 Aprilie 2024, 16:23 Evaluare finalizată 40
👽 Anghel Mihnea (Mihneaa_12) Pilot 05 Aprilie 2024, 16:21 Evaluare finalizată 40
👽 Anghel Mihnea (Mihneaa_12) Pilot 05 Aprilie 2024, 16:20 Evaluare finalizată 20
Dobre Rares (Dobre_Rares_Andrei) Pilot 05 Aprilie 2024, 15:05 Evaluare finalizată 100
Ohota Eugenia-Maria (Catalina13) Pilot 05 Aprilie 2024, 11:47 Evaluare finalizată 100
matei vicentiu (Vicentiu20) Pilot 05 Aprilie 2024, 11:36 Evaluare finalizată 100
matei vicentiu (Vicentiu20) Pilot 05 Aprilie 2024, 11:35 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) Pilot 02 Aprilie 2024, 13:12 Evaluare finalizată 100
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