#2065
cod2
Un spărgător care doreşte să golească un seif are nevoie de codul acestuia şi pentru aceasta are deja o secvenţă de K
numere naturale care reprezintă în mod cert o parte din cod, care din păcate nu este obligatoriu complet. El primeşte de la doi asociaţi câte o secvenţă de M
respectiv N
numere naturale, care, spune fiecare din ei, este codul corect şi complet. Pentru că cele două coduri nu coincid, spărgătorul, pentru a-şi maximiza şansele, încearcă să determine un cod cât mai lung, format dintr-un şir de numere care este comun celor două şiruri primite de la asociaţi şi, în plus, să conţină ca subşir codul său. Dat un şir de numere naturale c[1],c[2],...,c[K]
ce reprezintă codul spărgătorului, precum şi alte două şiruri de numere naturale x[1],x[2],...,x[M]
şi y[1],y[2],...,y[N]
, ce reprezintă codurile celor doi asociaţi, să se determine lungimea maximă a unui şir de numere care este cod comun celor două coduri ale asociaţilor şi conţine, în plus, ca subşir codul spărgătorului.
Lot informatica, Alexandria, 2017
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
cod2 | 16 Aprilie 2024, 13:11 | Evaluare finalizată | E.C | |||
cod2 | 06 Aprilie 2024, 16:48 | Evaluare finalizată | 100 | |||
cod2 | 14 Februarie 2024, 18:26 | Evaluare finalizată | 0 | |||
cod2 | 06 Februarie 2024, 08:48 | Evaluare finalizată | E.C | |||
cod2 | 05 Februarie 2024, 17:48 | Evaluare finalizată | E.C | |||
cod2 | 15 Ianuarie 2024, 14:50 | Evaluare finalizată | 100 | |||
cod2 | 10 Ianuarie 2024, 21:54 | Evaluare finalizată | 100 | |||
cod2 | 09 Ianuarie 2024, 19:30 | Evaluare finalizată | 100 | |||
cod2 | 28 Decembrie 2023, 18:21 | Evaluare finalizată | 100 | |||
cod2 | 28 Decembrie 2023, 16:27 | Evaluare finalizată | 16 | |||
cod2 | 28 Decembrie 2023, 16:15 | Evaluare finalizată | 0 | |||
cod2 | 08 Decembrie 2023, 20:43 | Evaluare finalizată | 0 | |||
cod2 | 08 Decembrie 2023, 20:04 | Evaluare finalizată | 8 | |||
cod2 | 07 Decembrie 2023, 16:39 | Evaluare finalizată | 0 | |||
cod2 | 07 Decembrie 2023, 16:31 | Evaluare finalizată | 60 | |||
cod2 | 07 Decembrie 2023, 16:30 | Evaluare finalizată | 60 | |||
cod2 | 07 Decembrie 2023, 16:29 | Evaluare finalizată | 60 | |||
cod2 | 06 Decembrie 2023, 16:08 | Evaluare finalizată | 100 | |||
cod2 | 06 Decembrie 2023, 16:06 | Evaluare finalizată | 100 | |||
cod2 | 06 Decembrie 2023, 15:58 | Evaluare finalizată | 92 | |||
cod2 | 06 Decembrie 2023, 15:55 | Evaluare finalizată | 92 | |||
cod2 | 03 Decembrie 2023, 12:35 | Evaluare finalizată | 100 | |||
cod2 | 03 Decembrie 2023, 11:56 | Evaluare finalizată | 100 | |||
cod2 | 26 Noiembrie 2023, 23:30 | Evaluare finalizată | 0 | |||
cod2 | 26 Noiembrie 2023, 23:30 | Evaluare finalizată | 0 | |||
cod2 | 26 Noiembrie 2023, 20:53 | Evaluare finalizată | 0 | |||
cod2 | 26 Noiembrie 2023, 20:52 | Evaluare finalizată | 0 | |||
cod2 | 08 August 2023, 16:29 | Evaluare finalizată | 100 | |||
cod2 | 09 Iulie 2023, 09:17 | Evaluare finalizată | 100 | |||
cod2 | 04 Iulie 2023, 07:27 | Evaluare finalizată | 100 | |||
cod2 | 04 Iulie 2023, 07:26 | Evaluare finalizată | 0 | |||
cod2 | 27 Iunie 2023, 23:24 | Evaluare finalizată | E.C | |||
cod2 | 15 Iunie 2023, 15:06 | Evaluare finalizată | 100 | |||
cod2 | 15 Iunie 2023, 14:43 | Evaluare finalizată | 0 | |||
cod2 | 15 Iunie 2023, 14:42 | Evaluare finalizată | 0 | |||
cod2 | 15 Iunie 2023, 14:21 | Evaluare finalizată | 0 | |||
cod2 | 18 Mai 2023, 15:26 | Evaluare finalizată | 100 | |||
cod2 | 30 Aprilie 2023, 15:51 | Evaluare finalizată | E.C | |||
cod2 | 27 Aprilie 2023, 00:10 | Evaluare finalizată | 0 | |||
cod2 | 27 Aprilie 2023, 00:06 | Evaluare finalizată | 0 | |||
cod2 | 27 Aprilie 2023, 00:06 | Evaluare finalizată | 0 | |||
cod2 | 27 Aprilie 2023, 00:06 | Evaluare finalizată | 0 | |||
cod2 | 27 Aprilie 2023, 00:06 | Evaluare finalizată | 0 | |||
cod2 | 27 Aprilie 2023, 00:05 | Evaluare finalizată | 0 | |||
cod2 | 30 Martie 2023, 19:07 | Evaluare finalizată | 100 | |||
cod2 | 30 Martie 2023, 19:00 | Evaluare finalizată | 48 | |||
cod2 | 30 Martie 2023, 18:58 | Evaluare finalizată | 48 | |||
cod2 | 30 Martie 2023, 18:27 | Evaluare finalizată | 0 | |||
cod2 | 30 Martie 2023, 18:26 | Evaluare finalizată | 0 | |||
cod2 | 30 Martie 2023, 18:25 | Evaluare finalizată | 0 |