Soluții trimise

Rezumat problemă

cripto1

#3924

Se dă un limbaj format din N cuvinte și un text criptat format din M cuvinte. Spunem că un cuvânt se permută după un șir x1,x2,,xK dacă prima literă se permută cu x1, a doua cu x2, …, iar ultima cu xK.
De exemplu, după șirul 1 5 6, “abc” devine “bgi”. Permutarea se face în ordinea literelor mici din alfabetul englez. Dacă o literă ar trece de finalul alfabetului, aceasta îl reia și apoi permută și litera următoare cu 1.
În cazul în care ultima literă trece de finalul alfabetului, atunci cuvântul devine invalid. De exemplu, “zza” permutat după șirul 1 2 3, devine “ace”. (adunarea se face cu transport pornind de la stânga). Dacă “zzz” s-ar permuta după șirul 1 2 3, ar deveni invalid. Cele mai “semnificative” litere sunt de la dreapta la stânga.
Vrem să decriptăm textul, folosind mai multe variante de șiruri pe care le considerăm valabile. Cel mai bun șir de decriptare este acela pentru care numărul de cuvinte din textul criptat care se găsesc, după operație, în limbaj, este maximal.

Info-Oltenia 2020, clasa a IX-a

ID   Utilizator Problema Data încărcării Stare
Gusatu Alexandru (Alex578123) cripto1 20 Decembrie 2022, 12:02 Evaluare finalizată 35
Gusatu Alexandru (Alex578123) cripto1 20 Decembrie 2022, 12:00 Evaluare finalizată 35
Gusatu Alexandru (Alex578123) cripto1 20 Decembrie 2022, 11:28 Evaluare finalizată 20
Gusatu Alexandru (Alex578123) cripto1 20 Decembrie 2022, 11:26 Evaluare finalizată 35
Gusatu Alexandru (Alex578123) cripto1 20 Decembrie 2022, 11:22 Evaluare finalizată 35
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 11:08 Evaluare finalizată 100
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:57 Evaluare finalizată 0
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:56 Evaluare finalizată 90
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:51 Evaluare finalizată 90
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:48 Evaluare finalizată 90
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:47 Evaluare finalizată 90
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:38 Evaluare finalizată 90
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:35 Evaluare finalizată 90
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:34 Evaluare finalizată 50
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:32 Evaluare finalizată 55
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:31 Evaluare finalizată 55
Giusca Vlad (vladgiusca) cripto1 17 Decembrie 2022, 10:30 Evaluare finalizată 70
Giusca Vlad (vladgiusca) cripto1 16 Decembrie 2022, 22:11 Evaluare finalizată 45
Daniel Kozma (odaaa640) cripto1 21 Noiembrie 2022, 21:09 Evaluare finalizată 100
Daniel Kozma (odaaa640) cripto1 17 Noiembrie 2022, 21:51 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 17 Noiembrie 2022, 21:49 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 19:12 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 19:12 Evaluare finalizată 15
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 19:11 Evaluare finalizată E.C
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 19:08 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 19:08 Evaluare finalizată E.C
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 18:42 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 18:41 Evaluare finalizată E.C
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 18:27 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 18:26 Evaluare finalizată E.C
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 18:26 Evaluare finalizată E.C
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 13:06 Evaluare finalizată 30
Daniel Kozma (odaaa640) cripto1 16 Noiembrie 2022, 12:41 Evaluare finalizată 30
Puiu Alexandra (a_puiu) cripto1 14 Noiembrie 2022, 21:52 Evaluare finalizată 100
Marcu Daniela (Daniela_Marcu) cripto1 22 Octombrie 2022, 22:04 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) cripto1 14 Octombrie 2022, 16:13 Evaluare finalizată 100
Tanasă George (gogoki04) cripto1 13 Octombrie 2022, 20:50 Evaluare finalizată 100
ATO the real one (ATO_junior) cripto1 11 Octombrie 2022, 17:50 Evaluare finalizată 100
ig eusebiumihaita (limonada07) cripto1 11 Octombrie 2022, 15:26 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) cripto1 17 Septembrie 2022, 08:45 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) cripto1 15 Septembrie 2022, 22:01 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) cripto1 09 Septembrie 2022, 12:20 Evaluare finalizată 0
Sala Darius (sala_boss) cripto1 06 Septembrie 2022, 19:32 Evaluare finalizată 100
nf nf (peter10101010) cripto1 28 August 2022, 21:49 Evaluare finalizată 30
Lucuta Luca (lucalucuta) cripto1 09 Iunie 2022, 22:42 Evaluare finalizată 100
Vata Stefan (vatastefan) cripto1 21 Mai 2022, 16:15 Evaluare finalizată 100
Antonie Soptica (antonie_soptica) cripto1 10 Aprilie 2022, 19:49 Evaluare finalizată 100
Melnic Melnic (melnic) cripto1 28 Martie 2022, 19:57 Evaluare finalizată E.C
Melnic Melnic (melnic) cripto1 28 Martie 2022, 19:56 Evaluare finalizată E.C
Melnic Melnic (melnic) cripto1 28 Martie 2022, 19:46 Evaluare finalizată 0
Du-te sus!